如何判断一个单链表是有环的？（在深信服遇到的面试题）

//判断链表是否有环

方法：两个指针，每次循环的时候第一个指针跳两次，第二个指针跳一次，直到两个指针相等或者遇见null，如果两个指针相等，返回true，否则

返回false
bool IsLoop(link_list_node *head)
{
  link_list_node *slow, *fast;
  fast = head->next;
  slow = head;
  while (fast->next != NULL && fast != slow)
  {
    fast = fast->next;
    fast = fast->next;
    slow = slow->next;
  }
  if (fast == slow)
  {
     return true;
  }
  else
  {
     return false;
  }
}