leetcode python3 环形链表

醉酒当歌 提交于 2020-03-09 11:40:05

代码思路:利用快慢指针遍历链表,若存在环形链表,两指针必相遇,否则快指针会先遍历完成

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        show=fast=head
        while fast and fast.next:
            show=show.next
            fast=fast.next.next
            if show==fast:
                return True
        return False
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!