We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Linked Lists: Detect a Cycle
  2. Discussions

Linked Lists: Detect a Cycle

  • skrg141
     + 0 comments

    python3

    def has_cycle(head):
    slow, fast = head, head
    
    while fast and fast.next:
        
        slow = slow.next
        fast = fast.next.next
        if slow == fast:
            return True
        
    return False