面试题：判断单链表是否为循环链表-快慢指针

题目：判断单链表是否为循环链表(判断链表中是否存在环)

分析：使用快慢2个指针，2个指针都从链表头开始遍历，快指针每次移动2个结点，满指针每次移动1个结点。若链表中存在环，则快慢2指针后在链表的某一位置相遇，否则她们不会相遇。

typedef struct Lnode
{
  int data;
  struct Lnode *next;
}*Linklist;

//检测单链表是否为循环链表或链表中是否存在环
int findloop(Linklist *L)
{
  Linklist fast,slow;
  if(NULL == L)
  {
    printf("input error!\n");
    return -1;
  }
  fast = slow = L;
  while(1)
  {
    if(NULL == fast->next)
      return -1;
    else if((fast == slow) || (fast->next == slow))
      return 0;
    else
    {
      fast = fast->next->next;
      slow = slow->next;
    }
  }
}