双指针：leetcode142（中等）——环形链表2

最新推荐文章于 2025-11-23 23:25:20 发布

原创最新推荐文章于 2025-11-23 23:25:20 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用Floyd算法检测链表中环的解决方案，通过快慢指针技巧巧妙地找到链表是否存在循环，并定位循环起点。

题目

在这里插入图片描述

题解

思路：floyd判圈法；

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def detectCycle(self, head: ListNode) -> ListNode:
                fast, slow = head, head
                while True:
                    if not (fast and fast.next):
                        return
                    fast = fast.next.next
                    slow = slow.next
                    if fast == slow:
                        break
                fast = head
                while fast != slow:
                    fast = fast.next
                    slow = slow.next
                return fast