142. 环形链表 II

朴灿烈づ我的快乐病毒、 2022-10-07 06:58 162阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1][]

![2021061621352712.png][]

public class Solution {
        public ListNode detectCycle(ListNode head) {
            if(head==null){
                return head;
            }
            /**
            还是快慢指针解法
                快的每次走2  慢的每次走1
                    最终相遇
                再让两个节点从相遇点和头开始走,相遇的地方就是入口, 见图
             */
             ListNode fast=head;
             ListNode low=head;
             while(true){
                 if(fast==null||fast.next==null) return null;//说明没有环
                 fast=fast.next.next;
                 low=low.next;
                 if(fast==low) break;
             }
          
             fast=head;
             while(fast!=low){
                 fast=fast.next;
                 low=low.next;
             }
             //相遇点就是入口
             return low;
            
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/bd335e8f383f4bb188f945655af525ad.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1]: /images/20221005/7b135ddbf8674364a45ea3d40d1dfdad.png
[2021061621352712.png]: /images/20221005/e7da9798eb174ea4aaff5ccad0c497b3.png

发表评论取消回复

表情：

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

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

相关阅读

相关 142.环形链表II

142.环形链表II 题干背景重要思路代码实现题干背景 [力扣入口-142.环形链表II][-142._II] 题意：给定一个链表，返

野性酷女/ 2024年03月17日 20:42/ 0 赞/ 38 阅读

相关 142. 环形链表 II

142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接

小咪咪/ 2022年11月03日 15:28/ 0 赞/ 150 阅读

相关 LeetCode 142. 环形链表 II

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

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

相关 142. 环形链表 II

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

朴灿烈づ我的快乐病毒、/ 2022年10月07日 06:58/ 0 赞/ 163 阅读

相关 142. 环形链表 II（中等）

Leetcode链接：[142. 环形链表 II][142. _ II] 题目描述 > 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 `null`

叁歲伎倆/ 2022年09月09日 02:10/ 0 赞/ 101 阅读

相关 Leetcode142. 环形链表 II

难度：`中等` 题目描述： > 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。 > > 为了表示给定链表中的环，我们使用整数 pos 来

- 日理万妓/ 2022年09月08日 11:49/ 0 赞/ 262 阅读

相关 Leetcode 142. 环形链表 II

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

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

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

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

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

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

题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。示例： > 有环示例： > ![20190226214956725.pn

叁歲伎倆/ 2022年03月16日 13:11/ 0 赞/ 187 阅读

相关 leetcode:142. 环形链表 II

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

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