It would be easy to do in case there is a unique identifier for each node.
Simply traverse through the link list and when you encounter a node twice it
means that the link list is looping at that node.

On 4/4/07, Pradeep Juneja <[EMAIL PROTECTED]> wrote:
>
>
>
> How can we know at what node, list has the loop ?
> i.e
> A---->B----->*C*------->D------>E------F-----
>                         |                                               |
>                         ----------------------------- - -|
> >
>


-- 
Thanks & Regards,
Dhruva Sagar.

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to