题解 | #链表中环的入口结点#

    //入口结点的特点就是节点的next节点是已经遍历过的节点就是入口节点，而这个入口节点一定是前面遍历过的节点。
    //找到这个节点，并返回就可。
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        //遍历链表，把遍历过的元素放到数组中
        ArrayList<ListNode> list = new ArrayList<ListNode>();
        for(ListNode p = pHead; p != null; p = p.next){
            list.add(p);
            //判断一下p的下一个节点是否在数组中，若在数组中，那么p.next就是入口结点
            if(p.next != null && list.contains(p.next)){
                return p.next;
            }
        }
        return null;
    }