美文网首页
141. Linked List Cycle

141. Linked List Cycle

作者: 阿团相信梦想都能实现 | 来源:发表于2016-12-24 12:57 被阅读0次
    # Definition for singly-linked list.
    # class ListNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution(object):
        def hasCycle(self, head):
            """
            :type head: ListNode
            :rtype: bool
            """
            
            try:
                slow,fast=head,head.next
                while slow is not fast:
                    slow,fast=slow.next,fast.next.next
                return True
            except:
                return False
                
            
    

    相关文章

      网友评论

          本文标题:141. Linked List Cycle

          本文链接:https://www.haomeiwen.com/subject/dcilvttx.html