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

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

ListNode(int val) {
    this.val = val;
}

} / //大连大学1014牛逼 import java.util.; public class Solution {

public ListNode EntryNodeOfLoop(ListNode pHead) {
    //新建一个HashSet用来存放链表节点
    Set<ListNode> set=new HashSet<>();
    ListNode p=pHead;
    while(p!=null){
        //遍历链表，如果后续结点在Set里有重复的结点，返回该结点
        if(set.contains(p))
            return p;
        else{
            set.add(p);
        }
        p=p.next;
    }
    //遍历完没有重复结点，则说明Set里没有环
    return null;
}

}