Interested to Buy Any Domain ? << Click Here >> for more details...
how to fing linkedlist is circular or not?
- 1 Answers
- 4017 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 |
How do you get length in java?
How to split a string in java?
What is string builder?
Can we assign integer value to char in java?
why we write public static void main (String args[]) in core java plz explain briefly??????????????????
Is there is any difference between a scrollbar and a scrollpane?
What do you understand by the bean persistent property?
Hi, well i am unable to understand that why it is mandatory to have same hashcode, if two objects are same? Thanks in advance.
What is the use of inner class?
why abstract class will have a constructor?
What is the use of static keyword in "public static void main()"
10 Answers College School Exams Tests, Infosys, Six Dee Telecom,
Differentiate between vector and array list.
Core Java 
