题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

快慢指针

    def hasCycle(self , head: ListNode) -> bool:
        if not head or not head.next:
            return False
        slow = head
        fast = head
        
        while fast:
            try:
                fast = fast.next.next
                slow=slow.next
                if fast == slow:
                    return True
            except:
                return False
        return False
全部评论

相关推荐

07-18 18:37
门头沟学院 Java
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务