Leetcode 141. Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

weixin_30425949

最新推荐文章于 2025-05-07 22:36:04 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zywscq/p/10725750.html

本文介绍了一种名为Floyd Circle Detection Algorithm（龟兔赛跑算法）的链表环检测方法。通过定义快慢两个指针，慢指针每次移动一步，快指针每次移动两步，如果存在环，则快慢指针最终会在环中相遇。此算法适用于链表数据结构的环检测，是一种高效且实用的方法。

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

floyd circle detection algorithm(龟兔赛跑算法)

class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        try:
            slow = head
            fast = head.next
            while slow is not fast:
                slow = slow.next
                fast = fast.next.next
            return True
        except:
            return False