RE: [Algorithms] Circular References in Linked Lists
Brought to you by:
vexxed72
From: Tom H. <to...@3d...> - 2001-01-07 03:48:28
|
At 10:59 AM 1/6/2001, you wrote: > >Someone just asked me for this, and I remember there's a fast way for > >detecting them but I don't remember what it is. Anyone got a code >snippet? > >"Race" two pointers around the list, one at twice the speed of the >other, and if they collide you have a circular reference. That's the one ... thanks. Tom |