随笔分类 -  链表

摘要:题目描述 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 原题请参考链接https://leet 阅读全文
posted @ 2021-02-20 02:03 Bladers 阅读(25) 评论(0) 推荐(0)
摘要:题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 阅读全文
posted @ 2021-02-19 16:34 Bladers 阅读(29) 评论(0) 推荐(0)
摘要:题目描述 反转一个单链表。 原题请参考链接https://leetcode-cn.com/problems/reverse-linked-list/ 题解 方法一 【迭代(双指针)】 class Solution: def reverseList(self, head: ListNode) -> L 阅读全文
posted @ 2021-02-19 16:07 Bladers 阅读(38) 评论(0) 推荐(0)
摘要:题目描述 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链 阅读全文
posted @ 2021-02-19 15:38 Bladers 阅读(45) 评论(0) 推荐(0)
摘要:题目描述 删除链表中等于给定值 val 的所有节点。 原题请参考链接https://leetcode-cn.com/problems/remove-linked-list-elements/ 题解 方法一 【暴力法】 class Solution: def removeElements(self, 阅读全文
posted @ 2021-02-18 22:36 Bladers 阅读(34) 评论(0) 推荐(0)