# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
#
#
#
class Solution:
def hasCycle(self , head ):
# write code here
ret = False
slow = head
fast = head
while slow != None and fast != None:
slow = slow.next
if fast.next != None:
fast = fast.next.next
else:
return False
if slow == fast:
return True
return False

京公网安备 11010502036488号