leetcode【142】环形链表（哈希表做法）

朱雀 2021-10-03 01:44 279阅读 0赞

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

说明：不允许修改给定的链表。

示例 1：

输入：head = \[3,2,0,-4\], pos = 1  
输出：tail connects to node index 1  
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = \[1,2\], pos = 0  
输出：tail connects to node index 0  
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = \[1\], pos = -1  
输出：no cycle  
解释：链表中没有环。

解题思路：利用哈希表直接进行判断就可以，简单快速

/**
     * Definition for singly-linked list.
     * class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) {
     *         val = x;
     *         next = null;
     *     }
     * }
     */
    public class Solution {
        public ListNode detectCycle(ListNode head) {
            Set<ListNode> set = new HashSet<>();
            ListNode node = head;
            while(node != null){
                if(set.contains(node))
                    return node;
                else
                    set.add(node);
                node = node.next;        
            }
            return null;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，279人围观）

还没有评论，来说两句吧...

相关阅读

相关【链表】 LeetCode142. 环形链表 II

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

淡淡的烟草味﹌/ 2022年12月02日 13:38/ 0 赞/ 181 阅读

相关 LeetCode 142. 环形链表 II

LeetCode 142. 环形链表 II 题目：解题方法：方法1：哈希表法 Java实现方法2：快慢指针

谁借莪１个温暖的怀抱￠/ 2022年11月03日 11:52/ 0 赞/ 201 阅读

相关 LeetCode 141. 环形链表(哈希yyds)

题目重述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 p

桃扇骨/ 2022年10月16日 14:21/ 0 赞/ 184 阅读

相关 leetcode142环形链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一世哀愁。/ 2022年10月06日 08:55/ 0 赞/ 181 阅读

相关 leetcode 142 环形链表

前言题目：[142. 环形链表 II][142. _ II] 参考答案：[你的疑惑，这里都讲清楚了！142. 环形链表 II - 代码随想录][142. _ II -

淩亂°似流年/ 2022年09月09日 00:23/ 0 赞/ 193 阅读

相关 Leetcode 142. 环形链表 II

题目重述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（

缺乏、安全感/ 2022年09月08日 03:49/ 0 赞/ 193 阅读

相关【LeetCode】142. 环形链表 II

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle-ii/description/][https_leetcode

以你之姓@/ 2022年05月13日 14:26/ 0 赞/ 231 阅读

相关 leetcode-142-环形链表②

题目描述： ![1509441-20190717102314870-1677721290.png][] ![1509441-20190717102353296-233

蔚落/ 2021年11月29日 23:48/ 0 赞/ 280 阅读

相关 leetcode【142】环形链表（哈希表做法）

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始

朱雀/ 2021年10月03日 01:44/ 0 赞/ 280 阅读

相关 leetcode：142. 环形链表 II（环形链表找头）

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 `null`。为了表示给定链表中的环，我们使用整数 `pos` 来表示链表尾连接到链表中的位置（索引从

本是古典何须时尚/ 2021年09月28日 14:52/ 0 赞/ 433 阅读