《剑指offer》链表中环的入口节点

题目：一个链表中包含环，请找出该链表的环的入口结点。

解析：思想是用list存储从头开始遍历的链表节点，如果list集合不存在该节点，就把该节点添加进list，然后继续遍历下一个。当list中包含当前节点了，说明链表中有环了，而当前节点就是环的入口节点

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.ArrayList;
import java.util.List;
public class Solution {
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead==null){
            return null;
        }
        List<ListNode> list = new ArrayList<>();//存储链表节点的list
        ListNode result=null;
        while (pHead!=null){
            if(!list.contains(pHead)){//不包含当前节点，就添加进list，继续遍历
                list.add(pHead);
                pHead=pHead.next;
                continue;
            }
            else {
                result=pHead;//list中已经存储过当前节点，说明重复了，break
                break;
            }

        }
        return result;
    }
}