Question

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

思路：快慢指针。

1. 初始化：快指针fast指向头结点， 慢指针slow指向头结点

2. 让fast一次走两步， slow一次走一步，第一次相遇在C处，停止

3. 然后让fast指向头结点，slow原地不动，让后fast，slow每次走一步，当再次相遇，就是入口结点。

    public class Solution {
    
      public ListNode EntryNodeOfLoop(ListNode pHead)
      {
        if(pHead == null || pHead.next == null || pHead.next.next == null) return null;
        ListNode p1 = pHead.next, p2 = pHead.next.next;
        while(p1 != p2){
          if(p1.next == null || p2.next.next == null) return null;
          p1 = p1.next;
          p2 = p2.next.next;
        }
        p2 = pHead;
        while(p1 != p2){
          p1 = p1.next;
          p2 = p2.next;
        }
        return p2;
      }
    }