用C语言写一个用快慢指针判断一个链表是否为循环链表的代码

以下是用C语言写一个用快慢指针判断一个链表是否为循环链表的代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

int isCycle(ListNode *head) {
    if (head == NULL || head->next == NULL) return 0;
    ListNode *slow = head;
    ListNode *fast = head;
    while (fast != NULL && fast->next != NULL) {
        slow = slow->next;
        fast = fast->next->next;
        if (slow == fast) return 1;
    }
    return 0;
}

int main() {
    ListNode *head = (ListNode *)malloc(sizeof(ListNode));
    head->val = 1;
    head->next = (ListNode *)malloc(sizeof(ListNode));
    head->next->val = 2;
    head->next->next = (ListNode *)malloc(sizeof(ListNode));
    head->next->next->val = 3;
    head->next->next->next = head->next;
    printf("%d\n", isCycle(head));  // 输出1，表示为循环链表
    return 0;
}

首先，我们定义一个`struct ListNode`结构体表示链表中的一个节点，包含一个`val`表示节点值，以及一个`next`表示下一个节点的指针。

在函数`isCycle`中，我们先特判如果链表为空或只有一个节点，则不可能为循环链表，直接返回0。

接下来我们定义两个指针`slow`和`fast`，它们一开始都指向链表头。然后开始一个循环，每一次循环都让`slow`指针向下移动一个节点，让`fast`指针向下移动两个节点。如果链表中存在环，那么`fast`指针最终会追上`slow`指针，此时说明链表为循环链表，返回1。否则，如果`fast`指针到达链表末尾，则说明链表为非循环链表，返回0。

在`main`函数中我们构建一个循环链表，并调用`isCycle`函数检查该链表是否为循环链表。最终结果为1，表示该链表为循环链表。