链表中环的入口结点

最新推荐文章于 2025-02-05 20:44:43 发布

原创最新推荐文章于 2025-02-05 20:44:43 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表中的环结点 #环的入口结点

算法同时被 2 个专栏收录

74 篇文章

订阅专栏

数据结构

51 篇文章

订阅专栏

本文介绍了一种利用HashSet数据结构来查找链表中环的入口节点的方法。通过遍历链表并将节点添加到HashSet中，当再次遇到已存在的节点时即找到了环的入口。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一个链表中包含环，请找出该链表的环的入口结点。

思路：

思路比较简单，使用一个hashset。然后遍历这个链表，如果这个hashset中没有，则加入到这个hashset中，如果有直接返回就可以了。

实现：

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        HashSet<ListNode> set = new HashSet<ListNode>();

        while(pHead != null){
            if(set.contains(pHead)){
                return pHead;
            }
            set.add(pHead);
            pHead = pHead.next;
        }
        return null;
    }
}