medium10 pts · first answer countsstacks-and-queues

Finding where a cycle begins

After Floyd's slow and fast pointers meet inside a cycle, how do you find the node where the cycle starts?

A.The meeting point is always the start of the cycleB.Move one pointer to the head, then step both by 1 until they meetC.Step the fast pointer 2 at a time until it hits the headD.Count the cycle length and walk that far from the meeting point

Discussion 0

Join free to post in the discussion.

Finding where a cycle begins

Discussion 0

Related questions