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

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
      /*
        第一个出现次数大于2的结点,是入口
            如1->2->3->4->5->3
        */
    public ListNode EntryNodeOfLoop(ListNode pHead) {
       
        HashMap<Integer,Integer> map=new HashMap<>();
        ListNode p=pHead;
        while(p!=null){
            int k=p.val;//键值
            if(map.containsKey(k)){
                int v=map.get(k);
                map.put(k,v+1);//更新该结点出现的次数
                if(map.get(k)>1)return p;//检查出现次数是否大于1即是否重复出现
            }
            else map.put(k,1);//记录新结点
            p=p.next;//移动到下一结点
        }
        if(map.size()<3)return null;//结点数小于3:包含空表，只有1个，2个结点的情况
        return null;//能够退出循环说明每个结点都只出现了一次，无环，返回null
    }
}