题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
思路:用list存储访问过的结点,若再次访问到,则返回这个结点。循环结束则返回null,无环。
public ListNode EntryNodeOfLoop(ListNode pHead) {
ArrayList<ListNode> list=new ArrayList<ListNode>();
while(pHead!=null){
if(list.contains(pHead)){
return pHead;
}
list.add(pHead);
pHead=pHead.next;
}
return null;
}
