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 difference between array and arraylist in java?
Difference between ‘>>’ and ‘>>>’ operators in java?
Can a class extends itself in java?
What is the use of string and stringbuffer?
Is java a super set of javascript?
What is the similarity between dynamic binding and linking?
What does the “final” keyword mean in front of a variable? A method? A class?
Explain the difference between collection api and stream api in java8?
State one difference between a template class and class template.
What are internal variables?
Is java call by value?
What are advantages and disadvantages of OOPs?
Can static methods access instance variables in java?
how can you catch multiple exceptions in java?
What is communist flag?