判断单链表是否有环

标签：单链表   环   

struct LinkedListNode
{
 int data;
 LinkedListNode* next;
};

bool IsCircle(LinkedListNode* head)
{
 if (head == NULL || head->next)
 {
  return false;
 }

 LinkedListNode* p = head;
 LinkedListNode* q = head;

 while (p != NULL && q != NULL)
 {
  p = p->next;
  q = q->next;
  if (q != NULL)
  {
   q = q->next;
  }

  if (p == q)
  {
   return true;
  }
 }

 return false;
}

判断单链表是否有环

标签：单链表   环   

原文地址：http://blog.csdn.net/paul313/article/details/44275615