剑指offer——第55题：链表中环的入口结点

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

思路：定义两个指针，快指针每次走两步，慢指针每次走一步，当它们相遇时，快指针回到头结点处，然后两指针开始每次走一步，此时又相遇的地方即为环的入口节点。

public class T_55_EntryNodeOfLoop {
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        if (pHead == null || pHead.next == null || pHead.next.next == null) {
            return null;
        }
        ListNode n1 = pHead.next;
        ListNode n2 = pHead.next.next;
        while (n1 != n2) {
            if (n2.next == null || n2.next.next == null) {
                return null;
            }
            n1 = n1.next;
            n2 = n2.next.next;
        }
        n2 = pHead;
        while (n1 != n2) {
            n1 = n1.next;
            n2 = n2.next;
        }
        return n1;
    }
}