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

请注意链表中各个节点的值均大于1，于是我们可以以此作文章。
我们遍历链表中的各个节点，将节点的值均置为负数，数字大小于原值相同，只是符号取负。
这样，如果链表中有环，那么遍历到的第一个值为负数的节点一定就是环的入口。
我们将这个节点的值取绝对值，返回这个节点即可。
import java.util.*;
/*
 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){
            return pHead;
        }        
        while(pHead != null){
            int num = pHead.val;
            if(num < 0){
                pHead.val = 0-pHead.val;
                return pHead;
            }else{
                pHead.val = 0-pHead.val;
                pHead = pHead.next;
            }
        }
        return null;
    }
}