C语言判断一个链表是否有环（快慢指针）

1、判断一个链表是否有环（快慢指针）

兄弟们，算法好难！我相信我们的感受是一样的，下面是我对这道题的一些思考，以及在开始写的时候的一些疑问，希望对大家有帮助！

/**
 *   写这题的时候我最疑惑的时候是，难道快指针每次走两步，难道不可能刚好把环给跳过了嘛，但是仔细想想是不可能的
 *   因为fast = fast->next->next 就是说你虽然每次都吃两个苹果，但是你最终还是一个苹果一个苹果吃的，
 *   所以fast其实跨两个节点，也是一个一个节点都要经过的，这样子的话如果fast->next是环，那么fast->next->next就到换的起点了，不可能跳过的
 *
 *   还有就是进到环里面后，就相当于与两个人在操场跑步，那么跑的快的肯定肯定是可以追上跑的慢的，换句话说就是他们肯定会相遇的
 *   
 *   一旦存在环，那么就意味着，该节点后面没有节点了，因为表只有一个前驱和一个后继
 */

#include <stdio.h>
#include "InstanceLinkList.c"

int main(){
    int isExistsCircle(LinkList L);
    LinkList L  =  creatLinkList();
    LinkList L1 =  creatLinkList();
    LinkList L2 =  creatLinkList();
    LinkList L3 =  creatLinkList();
    LinkList L4 =  creatLinkList();
    L->next = L1;
    L1->data = 'a';
    L1->next = L2;
    L2->data = 'b';
    L2->next = L3;
    L3->data = 'd';
    L3->next = L4;
    L4->data  = 'e';
    L4->next = L1;
    int i =  isExistsCircle(L);

    if(i == 1){
        printf("存在环\n");
    }else{
         printf("不存在环!\n");
    }

}
// 1表示存在环，-1表示不存在环
int isExistsCircle(LinkList L){

     Node *fast,*slow;
     fast = L->next;
     slow = L->next;
    //如果不存在环，那么fast可能指向最后一个节点（判断条件fast->next != NULL）或者最后一个节点的后一个也就是指向NULL（判断条件fast != NULL）；
     while((fast != NULL) && (fast->next != NULL)){
         fast = fast->next->next;
         slow = slow->next;

         if (fast == slow){
             return 1;
         }

     }
    return -1;
}