tags:

views:

53

answers:

1
Q: 

looping in a doubly linked list

how to find a loop in a doubly linked list??how to eliminate the loops?

+1  A: 

This is a common interview question. Here is a nice explanation of the optimal solution.

Asaph  2010-04-21 05:25:57
i was looking something in particular to a doubly linked list
Jonathan  2010-04-21 06:01:09
The same solution will work for a doubly linked list. Just ignore the fact that it's doubly linked.
Asaph  2010-04-21 06:02:46

related questions

How to build a distributed robust linked list on several computers on the net?
C# - LinkedList - How to remove all nodes after specified node?
clear() impl in Java's LinkedList
c++ outputting and inputting a single character
Compare objects in LinkedList.contains()
Why can't I push this object onto my std::list?
How do I sort a linked list in sql?
How to determine if a linked list has a cycle using only two memory locations.
Algorithm to Find the pointer to the Node M Steps to Tail in a Singly Linked List
which one to use linked list or static arrays?
How could i create a list in c++?
When to use a linked list over an array/array list?
Binary Trees vs. Linked Lists vs. Hash Tables
Splitting a linked list
When to use LinkedList<> over ArrayList<>?
How do I create a Generic Linked List?
Inserting a node into a linked list in constant-time?
Python Linked List
LinkedList remove method
Where can I see the Sun Java source code?
Relative performance of std::vector vs. std::list vs. std::slist?
I want to know more about LinkedList<T> .
Storing more than 1 data item at a single index in a linked-list?
Sorting sets of ordered linked lists
How do I implement a Linked List in Java?