链表是否相交，链表是否有环问题

1、一个单链表，判断是否有环，环的入口节点

分析：

两个指针，慢指针一次走一步，快指针一次走两步，如果有环肯定会相交

listNode *pNode;

bool isExistloop(listNode *head)

{

       listNode *low,*fast;

       low=head;

       fast=head;

       while(fast && fast->next)

      {

             low=low->next;

             fast=fast->next->next;

            if(low->data==fast->data)

           {

               pNode=low;  

               return true;

            }

      }

     return false;

}

//找出环的入口 环入口到相遇点为x，从开始到环入口点长度为a，环长为r，有2（a+x）=a+nr+x  ->a=(n-1)r+(r-x)

即一个指针从开头走，一个指针从相遇点走，最后在入口点相遇

listNode findNode(listNode *head，listNode *pNode)

{

      while(head!=pNode)

     {

          head=head->next;

         pNode=pNode->next;

       }

      return head;

}