【leetcode】Linked List Cycle (python)

最新推荐文章于 2021-05-28 20:16:14 发布

shiquxinkong

最新推荐文章于 2021-05-28 20:16:14 发布

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(python) 文章标签： leetcode python 面试题 algorithm

本文链接：https://blog.youkuaiyun.com/shiquxinkong/article/details/37818869

leetcode(python) 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用快慢指针的经典算法来判断链表中是否存在循环。通过不断更新两个速度不同的指针，若存在循环则两指针最终会相遇。

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

class Solution:
    # @param head, a ListNode
    # @return a boolean
    def hasCycle(self, head):
        if None == head or None == head.next:
            return False
        pfast = head
        pslow = head
        while pfast and pfast.next:
            pfast = pfast.next.next
            pslow = pslow.next
            if pfast == pslow:
                return True
        return False

这个题是很经典的题，要我说什么，我也说不出什么，只是觉得这种算法（想法)和nb，仅此而已。