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 is the difference between static class and normal class?
Is hashset sorted in java?
What are the restrictions that are applied to the java static methods?
What is anti pattern in programming?
What is a method type?
What is static synchronization?
What is the method overriding?
Why is String immutable?
What is the simpletimezone class in java programming?
What is the epoch date?
What is the difference between the size and capacity of a vector?
How many bytes is a string java?
What is class array in java?
Write the algorithm to check the number non-leaf nodes in a tree.
Explain jvm, jre, and jdk?