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

import java.util.*;
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
// 适用于所有节点的值不一样或者说相同值是同一个节点
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        // 建立一个临时的ArrayList
        List<Integer> mer = new ArrayList<>();
        while(pHead!=null){
            int val = pHead.val;
            if(mer.contains(val)){
                return pHead;
            }
            else{
                mer.add(val);
                pHead = pHead.next;
            }
        }
        return null;
    }
}