找到链表中环的入口节点 java

如果一个链表中有环，如何找到这个环的入口节点？

可以自己在纸上画一画，定义一个快节点，一个慢节点；快节点每次走两步，慢节点每次走一步；如果有环，两个节点必将相遇，记录下相遇节点的位置；

重新从头节点开始走，同时之前记录下的节点也开始走，直到两个节点相遇就是换的入口节点。

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead == null||pHead.next == null)
            return null;
        ListNode fast = pHead;
        ListNode slow = pHead;
        while(fast != null){
            fast = fast.next.next;
            slow = slow.next;
            if(fast == slow)
                break;
        }
        if(fast == null)
            return null;
        ListNode node = pHead;
        while(node != slow){
            node = node.next;
            slow = slow.next;
        }
        return node;
    }
}