leetCode142:(python)

最新推荐文章于 2022-05-18 13:00:55 发布

耶呼弟

最新推荐文章于 2022-05-18 13:00:55 发布

阅读量548

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_42491368/article/details/122656633

版权

本文介绍了一种使用快慢指针的方法来检测链表中是否存在环，并提供了详细的Python代码实现。通过该方法，不仅可以判断链表中是否存在环，还可以找到环的起始节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解答：

class Solution:
    def detectCycle(self, head):
        if head is None or head.next is None or head.next.next is None:
            return None
        fast = head
        slow = head
        while fast and fast.next:
            fast = fast.next.next
            slow = slow.next
            if fast == slow:
                fast = head
                while fast != slow:
                    slow = slow.next
                    fast = fast.next
                return fast