how to fing linkedlist is circular or not?
- 1 Answers
- 3416 Views
- TCS, I also Faced
- E-Mail Answers
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 java idl system?
What is difference between fail-fast and fail-safe?
how to call One constructor from another;
What is difference between hash mapping and hash table?
What is java util concurrentmodificationexception?
How to Create A Wapper Class in core Java and Why are Use in java?
What is the disadvantage of synchronization?
Explain the use of javap tool.
what are abstract functions?
How many types of interfaces are there?
What is the use of static class?
INTERVIEW QUESTION FOR ANDROID
Core Java 
