判断链表是否有环

1. bool check(const node* head) 
2. ...{} //return false : 无环；true: 
4. 有环一种O（n）的办法就是：
5. 设两个指针，一个每次递增一步，一个每次递增两步，
6. 如果有环的话两者必然重合，反之亦然 
7. bool check(const node* head) 
8. { 
9. if(head==NULL) return false; 
10. node *low=head, *fast=head->next; 
11. while(fast!=NULL && fast->next!=NULL) 
12. {
13.  low=low->next;
14.  fast=fast->next->next; 
15. if(low==fast) 
16. return true; 
17. } 
18. return false;
19.  }