判断链表中是否存在循环

原理：定义两个指针，一快一慢，如果有环，前进快的就会追上前进慢的。

代码：

bool   CircleInList(Link*   pHead)  
  {  
  if(pHead   ==   NULL   ||   pHead->next   ==   NULL)//无节点或只有一个节点并且无自环  
  {  
  return   (false);  
  }  
  if(pHead->next   ==   pHead)//自环  
  {  
  return   (true);  
  }  
  Link   *pTemp1   =   pHead;//step   1  
  Link   *pTemp   =   pHead->next;//step   2  
  while(pTemp   !=   pTemp1   &&   pTemp   !=   NULL   &&   pTemp->next   !=   NULL)  
  {  
  pTemp1   =   pTemp1->next;  
  pTemp   =   pTemp->next->next;  
  }  
  if(pTemp   ==   pTemp1)  
  {  
  return   (true);  
  }  
  return   (false);  
  }