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

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.*;
public class Solution {
//高赞答案感觉有点炫技，我的答案就是一条路走到底，走一步保存一个节点，重复的那个节点就是环的入口
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        if(pHead.next==null){
            return null;
        }
        List<ListNode> list = new ArrayList<>();
        ListNode temp = pHead;
        while(!list.contains(temp)){//循环的最终结果就是入口节点
            list.add(temp);
            temp = temp.next;
            if(temp==null){//只要存在环，就不可能有空节点，只要有空节点，就返回null
                return null;
            }
        }

        return temp;
    }
}