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 an empty string in css?

0 Answers  


What is a J2EE component? List out all the component?

2 Answers   Adobe,


How can final class be used?

5 Answers   Accenture, Wipro,


What is the use of singleton class?

0 Answers  


Diff between C++ and java?

9 Answers   TCS,


Can any one say how will sort map objects in java?

2 Answers   TCS,


What is constructor and virtual function?

5 Answers  


How many bits is a boolean?

0 Answers  


What is a class variable?

0 Answers  


What is the purpose of stub and skeleton?

0 Answers  


How do u provide security in java

3 Answers  


Is an integer an object?

0 Answers  


Categories