牛客(55)链表中环的入口结点

//    题目描述
//    一个链表中包含环,请找出该链表的环的入口结点。

    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        ArrayList<ListNode> arrayList = new ArrayList<ListNode>();
        ListNode listNode = null;
        while (pHead!=null){
            if (arrayList.contains(pHead)){
                listNode = pHead;
                break;
            }
            arrayList.add(pHead);
            pHead = pHead.next;
        }
        return listNode;
    }

 

posted @ 2018-05-29 09:36  楷兵  阅读(99)  评论(0编辑  收藏  举报