how to fing linkedlist is circular or not?
Answer / pradip mishra(b-tech it)
Create two pointers, each set 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 (\"circular\n\");
}
}
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.
| Is This Answer Correct ? | 2 Yes | 1 No |
What is an empty string in css?
What is a J2EE component? List out all the component?
How can final class be used?
What is the use of singleton class?
Diff between C++ and java?
Can any one say how will sort map objects in java?
What is constructor and virtual function?
How many bits is a boolean?
What is a class variable?
What is the purpose of stub and skeleton?
How do u provide security in java
Is an integer an object?