leetcode141-环形链表

最新推荐文章于 2025-03-04 21:15:52 发布

weixin_30746117

最新推荐文章于 2025-03-04 21:15:52 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xinfenglee/p/10048758.html

本文介绍了一种用于检测链表中是否存在环的高效算法。通过使用快慢指针技巧，该算法能够在不使用额外空间的情况下判断链表是否包含环。文章详细解释了算法的工作原理，并提供了实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    struct ListNode *slow, *fast;
    slow = fast = head;
    while(slow != NULL && fast != NULL && fast->next != NULL)
    {
        slow = slow->next;
        fast = fast->next->next;
        if(slow == fast)
            return true;
    }
    return false;
}