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 string builder?
How does marker interface provides functionality to the implemented class ? or How dose maker interface gets the functionalities as serialization or cloning.
why string constant pool in java
Explain about arraylist?
How to create two different thread class inside a main function?
Hi, well i am unable to understand that why it is mandatory to have same hashcode, if two objects are same? Thanks in advance.
Can you override a private or static method in java?
Is static a keyword in java?
What is the purpose class.forname method?
What is java algorithm?
What’s the difference between applets and standalone program?
what do you understand by synchronization? : Java thread