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

/*
 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) {
        //暴力解法：
        //1. 遍历单链表每个节点
        //2。如果当前节点没在set就存入set
        //3. 否则如果set中已经有了该节点，遍历链表的时候又出现了一次，那么代表链表有环 该点就是入口节点
        //4. 遍历完都没有一样的点 则没环
      Set set=new HashSet<>();
      while(pHead!=null){
          if(set.contains(pHead)){
              return pHead;
          }
          else{
              set.add(pHead);
          }
          set.add(pHead);
          pHead=pHead.next;
      }
      return pHead;
        
    }
}