判断单向链表是否有环

  

   struct  node 
... { 
      char val; 
      node* next;
}

   bool  check( const  node *  head)  ... {}   // return false : 无环；true: 有环
一种O（n）的办法就是：
设两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然
bool  check( const  node *  head)
... {
       if(head==NULL)     return false;
       node *low=head, *fast=head->next;
       while(fast!=NULL && fast->next!=NULL)
       ...{
           low=low->next;
           fast=fast->next->next;
           if(low==fast) return true;
       }
       return false;
}