环形链表（快慢指针）

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

 

#include 

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

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

    struct ListNode *slow = head;
    struct ListNode *fast = head->next;

    while (slow != fast) {
        if (!fast || !fast->next) {
            return false; // 如果快指针或快指针的下一个节点为NULL，说明没有环
        }
        slow = slow->next;
        fast = fast->next->next;
    }

    return true; // 如果能跳出循环，说明有环
}

 这里同样使用了快慢指针的方法，注意在C语言中要使用 struct 来定义链表节点。算法思想和Python版本相同，只是语法有所不同。

 如果你想测试上述 C 代码，可以创建一个简单的链表，并手动设置环。以下是一个例子：

#include 
#include 

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

bool hasCycle(struct ListNode *head);

int main() {
    // 创建链表：1 -> 2 -> 3 -> 4 -> 5 -> 2（与节点3相同，形成环）
    struct ListNode *head = (struct ListNode *)malloc(sizeof(struct ListNode));
    head->val = 1;

    struct ListNode *node2 = (struct ListNode *)malloc(sizeof(struct ListNode));
    node2->val = 2;
    head->next = node2;

    struct ListNode *node3 = (struct ListNode *)malloc(sizeof(struct ListNode));
    node3->val = 3;
    node2->next = node3;

    struct ListNode *node4 = (struct ListNode *)malloc(sizeof(struct ListNode));
    node4->val = 4;
    node3->next = node4;

    struct ListNode *node5 = (struct ListNode *)malloc(sizeof(struct ListNode));
    node5->val = 5;
    node4->next = node5;

    // 设置环
    node5->next = node2;

    // 测试是否有环
    if (hasCycle(head)) {
        printf("链表中存在环。\n");
    } else {
        printf("链表中不存在环。\n");
    }

    // 释放节点内存
    free(head);
    free(node2);
    free(node3);
    free(node4);
    free(node5);

    return 0;
}

在这个例子中，我们手动创建了一个包含五个节点的链表，并设置第五个节点指向第二个节点，形成了一个环。当运行程序时，输出应该是 "链表中存在环"。