How can one find a cycle in the linked list? IF found how to recognize the cyc

How can one find a cycle in the linked list? IF found how
to recognize the cycle and delete that cycle?

Question Posted / madhan.is2008

12 Answers
19774 Views
Citrix, I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

How can one find a cycle in the linked list? IF found how to recognize the cycle and delete that c..

Answer / riddle

I dont think answer #8 is any recursive verion .....

Is This Answer Correct ?

1 Yes

2 No

How can one find a cycle in the linked list? IF found how to recognize the cycle and delete that c..

Answer / rajdeep...

void cycle_detect(struct node *head)
{
struct node *ptr1=head;
struct node *ptr2=head;
while(ptr1!=NULL && ptr1->next!=ptr2)
{
ptr1=ptr1->next;
}
if(ptr1->next==ptr2)
{
printf("the list contains cycle");
}
else
{
printf("the list don't contain cycle");
}
}