Interested to Buy Any Domain ? << Click Here >> for more details...
how to fing linkedlist is circular or not?
- 1 Answers
- 4067 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 the security aspect of java?
What is size_t?
Explain the difference between abstraction and encapsulation.
How to sort the elements in HashMap
What happens when I use / and % with a negative numerator?
Is java developer a good career?
Why Static variable required in java?For ex,class A { static int a; int b; } Why static is required?
Can list be null in java?
without using arthematic operation ,how can you write the logic for adding/substraction/multiplication?
7 Answers Tanla Solutions, Wipro,
What is the purpose of the system class in java?
why interaction with server using javascript is difficult
What are keywords give examples?
Core Java 
