Linked List Cycle II-python

最新推荐文章于 2024-08-20 12:37:20 发布

原创最新推荐文章于 2024-08-20 12:37:20 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Linked List Cycle II #python #leetcode

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种高效的方法来确定链表中环的起始节点。首先使用快慢指针判断链表是否存在环，确认存在后，将一个指针重置到链表头并以相同速度遍历，再次相遇的位置即为环的起始位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解答：要想得知链表环开始的地方，需要先判断链表是否有环(参考本博客Linked List Cycle)，当判断为有环时，记住当前所指的位置，将其中一个指针重置到链表头部，两个指针开始以相同步长1往后遍历链表，当再次相遇时，即环开始的地方

class Solution:
# @param head, a ListNode
# @return a list node
def detectCycle(self, head):
if head == None or head.next == None:
return None
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if fast == slow:
break
if slow == fast:
slow = head
while slow != fast:
slow = slow.next
fast = fast.next
return slow
return None