Answer Posted / 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 |
Post New Answer View All Answers
Is string passed by reference in java?
What is OOP's Terms with explanation?
How is java created?
Does every java program need a main?
What is integer valueof?
Is a boolean 1 bit?
Who developed java?
What is int short for?
Explain the difference between hashmap and hashtable in java?
Give differences between Quicksort & Mergesort. When should these sorts be used and what is their running time?
Explain importance of throws keyword in java?
Compare overloading and overriding?
What is the significance of java packages?
What is arraylist class in java?
What is the purpose of finalization in java programming?