Leetcode刷题java之142. 环形链表 II

待我称王封你为后i 2023-07-03 15:26 1阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗 :37.5 MB, 在所有 Java 提交中击败了5.03%的用户

题目：

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

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

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/linked-list-cycle-ii  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

快慢指针

2\*(x+y)=x+2\*y+z

x=z

代码：

/**
     * 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) {
            ListNode slow=head;
            ListNode fast=head;
            do
            {
                if(fast==null||fast.next==null)
                {
                    return null;
                }else
                {
                    slow=slow.next;
                    fast=fast.next.next;
                }
            }while(slow!=fast);
            fast=head;
            while(slow!=fast)
            {
                fast=fast.next;
                slow=slow.next;
            }
            return fast;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode刷题java之142. 环形链表 II

执行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :37.5 MB, 在所有 Java 提交中击败了5

待我称王封你为后i/ 2023年07月03日 15:26/ 0 赞/ 2 阅读

相关 LeetCode142. 环形链表 II｜刷题打卡

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

清疚/ 2022年11月05日 08:43/ 0 赞/ 159 阅读

相关 LeetCode 142. 环形链表 II

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

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

相关 LeetCode 142. 环形链表 II

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

迷南。/ 2022年11月01日 04:23/ 0 赞/ 160 阅读

相关 Leetcode142. 环形链表 II

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

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

相关 Leetcode 142. 环形链表 II

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

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

相关 LeetCode142之环形链表II

一、题目 ![70][] 二、一种解题思路 ①方法介绍一：龟兔赛跑法升级版方法解析：①使用龟兔赛跑法先判断当前链表是否存在环（快慢指针能够相遇，则存在环）

桃扇骨/ 2022年05月13日 15:14/ 0 赞/ 175 阅读

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

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

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

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

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

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

相关 LeetCode 142——环形链表II(JAVA)

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

待我称王封你为后i/ 2021年11月11日 13:52/ 0 赞/ 255 阅读