Answers

Question and Answer:

  Home  Data Structures

⟩ Tell how to check whether a linked list is circular ?

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”);

}

}

 134 views

More Questions for you: