Wednesday, March 01, 2006

Breaking a linked list with a cycle

Given a singly linked list with a cycle, break the cycle.

This can be done in O(n) time, O(1) space.
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)