Tell How To Check Whether A Linked List Is Circular.?

1.	Tell How To Check Whether A Linked List Is Circular.?
Answer» 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 ("circularn"); } } 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 ("circularn"); } }

Answer»

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 ("circularn");

}

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 ("circularn");

}

Discussion