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 |
What is the use of Getters and Setters method ?
Explain the scope of a variable.
For technical interview question please sir send me because tomorrow my interview
What is thread safe java?
Can we define package statement after import statement in java?
What if constructor is protected in java?
How do you sort a list in java?
Why is java so popular?
Define Wrapper Classes in Java.
Explain the difference between transient and volatile in java?
How u dubugg ur project?
Is there any sort function in java?