快慢指针

 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。如：快指针每次移动两个节点 慢指针每次移动一个节点。

用处：1 判断单链表中有没有环存在。若存在环，那么快指针和慢指针将在某个不为null的节点相遇

int  isExistLoop(LinkList L)
{
      LinkList fast,slow;
      fast = slow = L;
     while(fast&&fast->next)
     {
              slow = slow->next;
              fast = fast->next->next;
             if(slow == fast)
             {
                         break;
             }
     }
     return ((fast == NULL) || (fast->next == NULL));
}

        2 找出有环单链表的环入口

        上一步以及找出了相遇节点，以相遇节点为起点。将慢指针指向头节点，将快指针指向相遇节点，这次两个指针每次都移动一步 那么再次相遇节点即为环如口节点。