欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

环形链表

程序员文章站 2022-05-29 07:52:49
...

直接采用快慢双指针,这个思想简单明了,根据这个思想,代码也很容易搞出来
代码:

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        if head == None:
            return False
        s = head
        q = head
        
        while q:
            if q.next ==None:
                return False
            else:
                s = s.next
                q = q.next.next
                
            if s==q:
                return True
        return False

环形链表

大佬们果然都深不可测,能想出这种方法

相关标签: 打卡