|
-
June 21st, 2002, 09:07 AM
#1
detecting loops in linked lists
hello,
curious on the different algorithms available to detect loops in linked lists.
One algorithm I heard off was the "Tortouise & Hare" (sp??) where you have two pointers on the list, on of which moves twice as fast. Eventually the two pointers will meet up..
Are there any other algorithms?
thanks
Zameer
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|