创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点
链表中环的入口节点
http://www.nowcoder.com/questionTerminal/6e630519bf86480296d0f1c868d425ad
用java解决还是很好的，创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点 就是入口了
public class Solution {
public ListNode detectCycle(ListNode head) {
ArrayList<ListNode> arr = new ArrayList<>();
ListNode l = head;
while(l!=null){
if(arr.contains(l)){
return l;
}else{
arr.add(l);
}
l = l.next;
}
return null;
}
投递大疆等公司10个岗位 >