判断一个单链表是否存在环（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;
        }
    }