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

最新推荐文章于 2024-09-09 19:42:32 发布

Lingo_work

最新推荐文章于 2024-09-09 19:42:32 发布

阅读量335

点赞数

分类专栏：题目分类文章标签：链表数据结构

本文链接：https://blog.csdn.net/memory_MM_forever/article/details/121931167

版权

题目分类专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

题解

思路：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