[Updated] Goldman Sachs Aptitude Test Questions and Answers
Practice List of TCS Digital Coding Questions !!!
Take 50+ FREE!! Online Data Interpretation Mock test to crack any Exams.
Interview Questions and Answers :: Wipro

5. Write a program to find the loop in a single linklist.

Answer:

/* pass the head reference to detectLoop */
int detectLoop(struct node *list)
{
struct node *slowp = list, *fastp = list;

while (slowp && fastp && fastp->next)
{
slowp = slowp->next;
fastp = fastp->next->next;
if (slow_p == fast_p)
{
printf("\r\nLoop detected in given linked list.\r\n");
return 1;
}
}
return 0;
}

Post Your Answer Here:      Public      Private

Rate This: +2 -0
Report     

Post Your Reply Here:     

Report Error

Report Error

Please Login First Click Here