本文共 482 字,大约阅读时间需要 1 分钟。
快慢指针参考
# Definition for singly-linked list.class ListNode(object): def __init__(self, x): self.val = x self.next = Noneclass Solution(object): def hasCycle(self, head): """ :type head: ListNode :rtype: bool """ slow, fast = head, head while fast and fast.next: slow = slow.next fast = fast.next.next if slow == fast: return True return False
转载地址:http://lbrgn.baihongyu.com/