题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
/* 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;
}
}