思路:用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; }