链表-求链表中环的入口结点（easy）-优快云博客

本文链接：https://blog.youkuaiyun.com/hehe_soft_engineer/article/details/140059084

一、问题描述

二、解题思路

本题基本思路：

1.设置一个hashSet来存储已经访问过的链表结点地址，注意不要直接存储链表内元素，因为链表内元素可能存在重复的，地址是不会重复的。

2.当访问到当前结点地址出现在hashSet中时，说明该结点就是环的入口结点，返回。

3.当结点访问到末尾时，nownode==null，也跳出循环，返回null。

三、代码实现

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) {
        HashSet<Integer> addressSet=new HashSet<>(); 
        ListNode nownode=pHead;
        while(nownode!=null){
            int nowAddr=System.identityHashCode(nownode);
            if(addressSet.contains(nowAddr)){
                break;
            }else{
                addressSet.add(nowAddr);
            }
            nownode=nownode.next;
        }
        return nownode;
    }
}