Explain Floyd's phase two.
01
01
Understand the problem
linked-listcycle
02
02
Attempt it yourself
Sketch your approach before reading the solution — that's what interviews test.
Stuck? AI Nudge Available
Get a conceptual hint to guide your logic without spoiling the final implementation.
03
03
Study the solution
The solution is waiting
Give it an honest attempt first — then compare your thinking with the full walkthrough.
04
04
Read the code
Floyd two-phase
Run Playgroundclass ListNode:
def __init__(self, val, nxt=None):
self.val, self.next = val, nxt
def detect_cycle(head):
slow = fast = head
while fast and fast.next: # phase 1: detect
slow = slow.next
fast = fast.next.next
if slow is fast:
slow = head # phase 2: locate
while slow is not fast:
slow = slow.next
fast = fast.next
return slow
return None
# --- demo --- 1->2->3->4->5 with tail looping back to node 2
n1, n2, n3, n4, n5 = ListNode(1), ListNode(2), ListNode(3), ListNode(4), ListNode(5)
n1.next, n2.next, n3.next, n4.next, n5.next = n2, n3, n4, n5, n2 # cycle
start = detect_cycle(n1)
print(start.val if start else None) # 205
05
Join the discussion
Discussion (0)
Sign in to join the discussion.
No responses yet. Be the first to share what you think.