环形链表笔记（自用）

最新推荐文章于 2024-08-18 12:00:23 发布

在冬天去看海

最新推荐文章于 2024-08-18 12:00:23 发布

阅读量332

点赞数 10

文章标签：链表笔记数据结构

本文链接：https://blog.csdn.net/2301_76895050/article/details/132371357

版权

环形链表

在这里插入图片描述

不管怎么样slow最多走半圈了，
快慢指针slow走一步，fast走两步最合适，因为假设fast和slow相差n每一次他们前进，就会相差n-1步，这样他们一定会相遇，如果是环形链表的话。
代码

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