Interested to Buy Any Domain ? << Click Here >> for more details...
how to fing linkedlist is circular or not?
- 1 Answers
- 4071 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 |
explain about method overloading and method overriding with difficult examples
Explain Stream Tokenizer?
What is finalize method?
What happens to the Exception object after handling an exception?
what is translator and it types
What is the function of compareto in java?
How does multithreading take place on a computer with a single cpu in java programming?
why do we use interface in java?
What is the reflection?
How do you check if two strings are equal in java?
Can java hashmap have duplicate keys?
What languages are pass by reference?
Core Java 
