牛客网 6 判断链表中是否有环

显哥无敌

已于 2022-10-14 14:58:45 修改

阅读量365

点赞数

分类专栏：牛客网刷题文章标签：牛客

于 2022-10-14 14:54:49 首次发布

本文链接：https://blog.youkuaiyun.com/qq_41696858/article/details/127320523

版权

牛客网刷题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用快慢指针来检测链表中是否存在循环的有效方法。通过设置两个指针，一个每次移动一步，另一个每次移动两步，如果存在循环，则这两个指针最终会相遇。

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

这题其实源自于相遇问题，小学数学里何时超过一圈的问题大家都遇到过有木有？！！！！

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
    #没啥说的先写特解
        if head==None:
    	    return False
        slow=head
        fast=head
    #重要的是这个判断条件，由于走了两步，所以fast.next要判断为None
        while fast!=None and fast.next!=None:
    	    fast=fast.next.next
    	    slow=slow.next
    	    if fast==slow:
    		    return True
        return False