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 |
Is null a keyword in java?
What is protected access modifier?
What is methods in java?
Can we sort array in java?
Is a string literal?
Can we override the overloaded method?
What is the use of hashmap in java?
What is meant by distributed application? Why are we using that in our application?
What are exceptions
Adapter classes?
How do you sort arrays in java?
Explain final, finalize() and finally?