腾讯精选32--python

痞子三分冷 提交于 2019-11-30 03:34:05
# 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
        """
        if head==None:
            return False
        slow,fast=head,head.next
        if fast==None:
            return False
        while slow!=fast:
            if fast.next==None:
                return False
            elif fast.next.next==None:
                return False                
            slow=slow.next
            fast=fast.next.next
        return True

还是双指针方法灵活

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!