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

  • Mozz5
     + 1 comment

    Here's one way to do it in Python3:

    def has_cycle(head):
    slowPointer = head
    fastPointer = head
    while fastPointer and fastPointer.next:
        if slowPointer == fastPointer:
            return True
        slowPointer = slowPointer.next
        fastPointer = fastPointer.next.next
    return False