LeetCode 142. 环形链表 IIJAVA

蔚落 2022-12-09 11:50 65阅读 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
    解释：链表中没有环。
    
    
     
    
    进阶：
    你是否可以不用额外空间解决此题？
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/linked-list-cycle-ii
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
     * 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) {
        
            Map<ListNode,Boolean> map=new HashMap<>();
            while(head!=null)
            {
        
                if(!map.containsKey(head)) map.put(head,true);
                else return head;
                head=head.next;
            }
            return null;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 142. 环形链表 IIJAVA

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

蔚落/ 2022年12月09日 11:50/ 0 赞/ 66 阅读

相关 LeetCode 142. 环形链表 II

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

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

相关 leetcode142环形链表

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

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

相关 leetcode 142 环形链表

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

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

相关 Leetcode 142. 环形链表 II

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

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

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

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

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

相关 leetcode:142. 环形链表 II

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

àì夳堔傛蜴生んèń/ 2022年03月14日 12:10/ 0 赞/ 188 阅读

相关 leetcode-142-环形链表②

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

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

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

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

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

相关 LeetCode 141、142环形链表

141题：首先，先看141题，这个题是比较初级也是比较经典的环形链表题：给定一个链表，判断链表中是否有环。

测试账号/ 2021年01月10日 15:38/ 0 赞/ 566 阅读