Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


how to fing linkedlist is circular or not?



how to fing linkedlist is circular or not?..

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

Post New Answer

More Core Java Interview Questions

What is the use of Getters and Setters method ?

4 Answers  


Explain the scope of a variable.

0 Answers   TCS,


For technical interview question please sir send me because tomorrow my interview

1 Answers   FactSet Systems,


What is thread safe java?

0 Answers  


Can we define package statement after import statement in java?

0 Answers  


What if constructor is protected in java?

0 Answers  


How do you sort a list in java?

0 Answers  


Why is java so popular?

0 Answers  


Define Wrapper Classes in Java.

1 Answers  


Explain the difference between transient and volatile in java?

0 Answers  


How u dubugg ur project?

1 Answers   iFlex,


Is there any sort function in java?

0 Answers  


Categories