判断单链表是否有环

1. 
   
2. bool FixRing(Node * pHead)  
3. {  
4.     Node * pSlow = pHead ;  
5.     Node * pFast = pHead;  
6.   
7.     while ( pFast && pFast -> next )  //如果存在环，不存在p-next=NULL的情况  
8.     {  
9.         pSlow = pSlow -> next;//前进一步  
10.         pFast = pFast -> next -> next;//前进两步  
11.         if ( pSlow == pFast )   
12.             break ;  
13.     }  
14.     return   ! (pFast == NULL || pFast -> next == NULL);  
15. }