leetcode141. 环形链表
解题重点：
1.快慢指针，问题转化为追及问题
class Solution:
def hasCycle(self, head: ListNode) -> bool:
if not head:
return False
slow,fast = head,head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if slow and slow == fast:return True
return False
leetcode142. 环形链表 II
解题重点：
1.根据快慢指针2倍关系特点，推算出链表入环点距离
2.没有办法直接判断a=c距离，需要找关系！
3. 定义指针时，如果没办法两指针定义在一个结点上，要注意相遇的位置！
class Solution:
def detectCycle(self, head: ListNode) -> ListNode:
if not head:
return None
slow,fast,start = head,head,head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if slow and slow == fast:
while slow != start:
slow = slow.next
start = start.next
return slow
return None
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/76906.html
