核心思想：快慢指针+数学推导
思路：
设链表中环外部分的长度为 a。slow 指针进入环后，又走了 b 的距离（与入环口差c的距离）与fast 相遇。此时，fast 指针已经走完了环的 n 圈，因此它走过的总距离为 a+n(b+c)+b=a+(n+1)b+nc。
根据题意，任意时刻，fast 指针走过的距离都为slow 指针的 2 倍。因此，我们有
a+(n+1)b+nc=2(a+b)?a=c+(n?1)(b+c)
有了 a=c+(n-1)(b+c)的等量关系，我们会发现：从相遇点到入环点的距离c加上 n-1 圈的环长，恰好等于从链表头部到入环点的距离，相当于a的长度等于相遇点开始走n-1圈，再走c的距离。
因此，当发现slow 与fast 相遇时，我们再额外使用一个指针ln。起始，它指向链表头部；随后，ln和 slow 每次向后移动一个位置。最终，它们会在入环点相遇。
注意本题的快慢指针和上一题不太一样，为了方便推导公式。
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode detectCycle(ListNode head) {
if(head == null){
return null;
}
ListNode slow = head;
ListNode quick = head;
while(quick != null){
if(quick != null && quick.next != null){
slow = slow.next;
quick = quick.next.next;
}else{
return null;
}
if(slow == quick){
ListNode ln = head;
while(ln != slow){
ln = ln.next;
slow = slow.next;
}
return ln;
}
}
return null;
}
}
