链表找环的入口

题目描述：对于一个给定的链表，返回环的入口节点，如果没有环，返回null

分析：

定义一个慢指针速度为1，一个快指针速度为2
假设他们在Z点相遇，慢指针总路程位S，快指针总路程位2S
此时，让他们都以速度为1的倒退，慢指针倒退的起点，快指针还是会在Z点。
所以刚刚他们相同速度倒退了相同的路程，那么现在让他们相同速度前进，最终也会在
Z点相遇，既然他们是相同速度，则说明也会在Y点相遇，也就是环的入口
class ListNode{
int val = 0;
ListNode next = null;
ListNode(int val){
this.val = val;
}
public class Solution{
public ListNode detectCycle(ListNode head){
if(head == null) return null;
ListNode slow = head;
ListNode fast = head;
while(fast != null && fast.next != null){
slow = slow.next;
fast = fast.next.next;
if(slow == fast) break;
}
if(fast == null || fast.next == null) return null;
slow = head;
while(slow != fast){
slow = slow.next;
fast = fast.next;
}
return slow;
}
}