HTML5 Canvas
Written by: Simon Sarris
Featured Refcardz: Top Refcardz:
  1. Apache Hadoop
  2. Web Driver
  3. MVVM
  4. REST
  5. ADO.NET
  1. HTML5
  2. Ajax
  3. jQuery Selectors
  4. CSS Part 1
  5. Git
150+ Refcardz Available · Get them all

Link Details

Previous | Next

Surprise Me!
Link 12871 thumbnail
User 216300 avatar

By lpasqualis
via codingaway.com
Published: Feb 06 2007 / 03:13

A Turtle and a Rabbit to Find Loops in Linked Lists
This article describes how to find out if a linked list has a loop. The presented "Turtle and Rabbit" algorithm uses two runners, a turtle and a rabbit, in a competition that ends only when the list is found to have or not have a loop.
Vote up
Vote down
  • 8
  • 0
  • 1056
  • 0
SaveShareSend Tags: , ,

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.

Voters For This Link (8)



Voters Against This Link (0)