摘要:
题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 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)

浙公网安备 33010602011771号