【剑指offer】链表中环的入口结点

题目描述
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
1、思路分析
设置快慢两个指针，快指针每次走两步，慢指针每次走一步，易得两指针一定相遇于环中某点。接着让一指针指向头结点，另一指针指向相遇点，两个指针每次都只走一步，这次的相遇点一定是环的入口结点。证明见高赞题解。
2、代码

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