题解 | #链表中环的入口结点#

要点：标记走过的点，如果再次遇到，则说明有环，且这个点是环的起点，否则无环。

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

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

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        while(null != pHead){
            if(pHead.val < 1001){
                pHead.val += 1001;
                pHead = pHead.next;
            }else{
                pHead.val -= 1001;
                return pHead;
            }
        }
        return null;
    }
}