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
What two classes are used to read data only?
What is the difference between variable & constant?
What is stringreader?
What is the benefit of inner classes in java?
Is there any case when finally will not be executed?
What is the static block?
Does A Class Inherit The Constructors Of Its Superclass?
What is anagram in java?
What is the purpose of interface?
Can we sort array in java?
Why does my function print none?
Why do we need variables?
What is class forname?
Give few examples of final classes defined in Java API?
What if the main() method is declared as private? What happens when the static modifier is removed from the signature of the main() method?