链表中环的入口结点

题目描述
一个链表中包含环，请找出该链表的环的入口结点。

解题思路：设置两个指针，开始都指向链表头，然后其中一个指针每次向前走一步，另一个指针每次向前走两步，如果快的遇到NULL了，证明该链表中没有环，如果有环，快的指针每次都要比慢的多走一步，最终两个指针会相遇。而相遇点p到入口点的距离=头指针到入口点的距离，因此，分别从相遇点、头指针开始走，相遇的那个位置就是环的入口结点。

public ListNode EntryNodeOfLoop(ListNode pHead){    
        if(pHead == null){
            return null;
        }
        ListNode slow = pHead;
        ListNode fast = pHead;
        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 = pHead;
        while(slow != fast){
            slow = slow.next;
            fast = fast.next;
        }
        return slow;

 }