Interested to Buy Any Domain ? << Click Here >> for more details...
how to fing linkedlist is circular or not?
- 1 Answers
- 3902 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 |
Differentiate between == and equals().
What is internal iteration in java se 8?
What is the difference between a constructor and a method?
Is an array a vector?
What is defined as false sharing in the context of multithreading?
How to find the given number is a prime number or not by getting input from the user
what is inner class?
What are the restrictions imposed on method overriding?
What is the difference between Resultset and Rowset.
How the elements are organized in BorderLayout?
How does linkedlist work in java?
how to handle exceptions in ejb?
Core Java 
