Data Structures 面试题与答案

Question: 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?);
}
}