Tag Archive

The following is a list of all entries tagged with Algorithm:

Comments (0)

Circular Linked List Problem

Filed in Programming, October 7, 2007, 2:06 pm

How to determine a linked list has a cycle without marking any nodes? This is a classical interview question and one of my friend brought it to me.
When I came across the question, I thought that we might count the nodes. If the our counter goes behind the linked list’s size, we could say that [...]