Interview answers verified by specialists.

Find interview questions and answers on this website:

See right interview answers on 30 common job interview questions

Can you tell me how to check whether a linked list is circular?

Create two pointers, and set both 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");

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, its either 1 or 2 jumps until they meet.

Do you know that?

Create a contract or terms and make your clients stick to it. Next


Fast Payments
Payoneer sing up to get free