链表是否有环--参考

思路：

 

1.   第一步，找环中相汇点。分别用p1，p2指向链表头部， 
2.  * p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 

 

通过141题，我们知道可以通过快慢指针来判断是否有环，现在我们假设两个指针相遇在z点，如图

 

那么我们可以知道fast指针走过a+b+c+b

slow指针走过a+b

那么2*(a+b) = a+b+c+b

所以a = c

那么此时让slow回到起点，fast依然停在z，两个同时开始走，一次走一步

那么它们最终会相遇在y点，正是环的起始点