/* 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;
}
}