can anyone tell why this algorithm works ? any proof for it ?
On Wed, Aug 31, 2011 at 6:27 PM, rahul sharma <[email protected]>wrote:
> int loop(void *head1,void *head2)
> {
> //head1 and head2 initialized to start;
> while(head1!=NULL && head2!=NULL)
> {
> head1=head1->next;
> head2=head2->next->next;
> if(head1==head2)
> return 1;////tehre is loop;
> }
> return 0;//no loop
> }
>
>
>
> hi guys is it corect for finding the loop...if any test case that wont
> works here plz tell...
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
