Linked List Cycle Detection
Floyd's tortoise & hare identifies presence and start of cycle.
linked-listcycleUpdated 2025-09-01
Phases
- Detect meeting
- Reset one to head; advance together to find start
Complexity
- Time O(n)
- Space O(1)
Floyd's tortoise & hare identifies presence and start of cycle.