快慢法判断链表有没有环

is_loop.c

bool isLoop( link* head)
{

   link* s = head; //移动缓慢的指针

   link* f = head; //移动快速的指针
 
   do

   {

      if( s == NULL ) return (false );

      s = s->next; //一次向前移动一个

      

      if( f== NULL ) return (false );

      f = f->next;

     

      if( f== NULL ) return (false );

      f = f->next; //一次向前移动2个

   }while( f!= s);
 

   return (f!=NULL);
}