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?

Answer Posted / 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       View All Answers


Please Help Members By Posting Answers For Below Questions

What is difference between array and arraylist in java?

1040


Difference between ‘>>’ and ‘>>>’ operators in java?

1182


Can a class extends itself in java?

1072


What is the use of string and stringbuffer?

1050


Is java a super set of javascript?

1151


What is the similarity between dynamic binding and linking?

1168


What does the “final” keyword mean in front of a variable? A method? A class?

1037


Explain the difference between collection api and stream api in java8?

1022


State one difference between a template class and class template.

1112


What are internal variables?

1054


Is java call by value?

1137


What are advantages and disadvantages of OOPs?

1195


Can static methods access instance variables in java?

1145


how can you catch multiple exceptions in java?

1067


What is communist flag?

1069