Skip to main content

Loading page content

Detect Cycle

medium

T: O(n)S: O(1)

Size6

State:

Current node

Visited node

Compared node

Found node

Link pointer

Inserted node

Deleted node

Link complete

Swapped pointers

Operation successful

No element state is highlighted for this setup step.

Loading visualizer…

Pseudocode

1slow = head, fast = head

2while fast != null and fast.next != null:

3 slow = slow.next

4 fast = fast.next.next

5 if slow == fast: return true

6return false

No pseudocode line selected.

Loading syntax highlighter…

No code line selected.

Preparing step explanation…

Generate steps to inspect the execution log.