判断一个单链表是否存在环（C语言版）

要判断一个单链表是否存在环，可以使用快慢指针算法，也称为Floyd's Cycle Detection算法。该算法使用两个指针，一个指针每次向前移动一个节点，而另一个指针每次向前移动两个节点。如果链表中存在环，那么这两个指针最终会相遇。

下面是使用C语言实现该算法的代码：

#include <stdio.h>
#include <stdbool.h>

// 定义链表节点结构
struct ListNode {
    int val;
    struct ListNode *next;
};

bool hasCycle(struct ListNode *head) {
    if (head == NULL || head->next == NULL) {
        // 空链表或只有一个节点的链表肯定没有环
        return false;
    }

    struct ListNode *slow = head;
    struct ListNode *fast = head;

    while (fast != NULL && fast->next != NULL) {
        slow = slow->next;
        fast = fast->next->next;

        if (slow == fast) {
            // 快慢指针相遇，说明存在环
            return true;
        }
    }

    // 遍历完链表都没有相遇，说明不存在环
    return false;
}

int main() {
    // 创建链表
    struct ListNode *head = malloc(sizeof(struct ListNode));
    struct ListNode *node1 = malloc(sizeof(struct ListNode));
    struct ListNode *node2 = malloc(sizeof(struct ListNode));
    struct ListNode *node3 = malloc(sizeof(struct ListNode));

    head->val = 1;
    head->next = node1;
    node1->val = 2;
    node1->next = node2;
    node2->val = 3;
    node2->next = node3;
    node3->val = 4;
    node3->next = node1;  // 将node3指向node1，形成环

    // 判断链表是否存在环
    bool hasCycle = hasCycle(head);

    if (hasCycle) {
        printf("The linked list has a cycle.\n");
    } else {
        printf("The linked list does not have a cycle.\n");
    }

    // 释放链表节点的内存
    free(head);
    free(node1);
    free(node2);
    free(node3);

    return 0;
}

在上述代码中，我们首先定义了链表节点的结构struct ListNode，其中包含一个整数值val和一个指向下一个节点的指针next。

然后，我们实现了hasCycle函数来判断链表是否存在环。该函数使用两个指针slow和fast，初始时都指向链表的头节点。在每次迭代中，slow指针向前移动一个节点，而fast指针向前移动两个节点。如果链表中存在环，那么这两个指针最终会相遇，此时返回true。如果链表遍历结束都没有相遇，说明不存在环，返回false。

在main函数中，我们创建了一个包含环的链表，并调用hasCycle函数来判断链表是否存在环。根据返回结果，输出相应的信息。

最后，记得释放链表节点的内存，避免内存泄漏。