题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
/* public class ListNode { int val; ListNode next = null;
ListNode(int val) {
this.val = val;
}
} */ import java.util.ArrayList; public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
ArrayList<Integer> NodeValue=new ArrayList<>();
ListNode node=pHead;
if(pHead==null)
return null;
while(node!=null){
if(NodeValue.contains(node.val)){
return node;
}
else{
NodeValue.add(node.val);
node=node.next;
}
}
return null;
}
} 利用集合的特殊函数
