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

  • tao_zhang
     + 5 comments

    For anyone wants to compare this with a HashSet solution:

    boolean hasCycle(Node head) {
    Set<Node> seen = new HashSet<>();
    while (head != null) {
        seen.add(head);
        head = head.next;
        if (seen.contains(head)) return true;
    }
    return false;
}