Categories:
.NET (357)
C (330)
C++ (183)
CSS (84)
DBA (2)
General (7)
HTML (4)
Java (574)
JavaScript (106)
JSP (66)
Oracle (114)
Perl (46)
Perl (1)
PHP (1)
PL/SQL (1)
RSS (51)
Software QA (13)
SQL Server (1)
Windows (1)
XHTML (173)
Other Resources:
Deteting Circular Linked List
Can you tell me how to check whether a linked list is circular?
✍: Guest
Create two pointers, and set both to the start of the list. Update each as follows:
while (pointer1) { pointer1 = pointer1->next; pointer2 = pointer2->next; if (pointer2) pointer2=pointer2->next; if (pointer1 == pointer2) { print ("circularn"); } }
If a list is circular, at some point pointer2 will wrap around and be either at the item just before pointer1, or the item before that. Either way, it's either 1 or 2 jumps until they meet.
2007-02-26, 7631👍, 0💬
Popular Posts:
How to create a thread in a program? You have two ways to do so. First, making your class "extends" ...
How is the MVC design pattern used in Struts framework? In the MVS design pattern, there 3 component...
What is NullPointerException and how to handle it? When an object is not initialized, the default va...
How to create arrays in JavaScript? We can declare an array like this var scripts = new Array(); We ...
What is shadowing ? When two elements in a program have same name, one of them can hide and shadow t...