142. 环形链表 II

题目链接：142. 环形链表 II - 力扣（LeetCode）

 

 

 

 

 

 

 

 

 

解析：408数据结构的题，

注意两个点

1、low指针肯定可以和fast在第一圈相遇

2、最后a = c + (n - 1) (b + c)，那就是起点到入口的距离恰好等于从相遇点饶了 n - 1圈后再走到入口点

因此再额外使用一个指针指向链表头部；随后，它和 slow 每次向后移动一个位置。最终，它们会在入环点相遇。