Possible Duplicate:
Finding loop in a singly linked-list
Given is a link list which has a loop in it.
I want to find out where does the loop start (The node which is pointed by two nodes).
Please suggest solution for this with minimum complexity.
Asked
Active
Viewed 74 times
1
Community
- 1
- 1
Kundan Kumar
- 1,974
- 7
- 32
- 54
-
@KingsIndian.. I am trying to find the point where the loop starts...so i think that its not a duplicate – Kundan Kumar May 30 '12 at 13:01
-
1@KundanKumar: The linked question & accepted answer shows how to do it, after you discover you have a cycle. – amit May 30 '12 at 13:02
-
Finding the junction point is a *different, but related* problem. I'd add a counter. – wildplasser May 30 '12 at 13:05
-
1The posted link explicitly covers that as well. – P.P May 30 '12 at 13:06
-
Could you please elaborate little more? – Rasmi Ranjan Nayak May 30 '12 at 13:10
-
1I stand corrected. I did not scroll all the way to the bottom. BTW: IMHO the example in the link should have labeled the nodes with letters, instead of numbers. – wildplasser May 30 '12 at 13:11