ઇଓ 欢迎来阅读子豪的博客（LeetCode刷题篇）

☾ ⋆有什么宝贵的意见或建议可以在留言区留言

ღღ欢迎 素质三连 点赞 关注 收藏

 ❣ฅ码云仓库：补集王子 (YZH_skr) - Gitee.com

目录

链表带环 情况

1.尾部指向头 全部循环

2.尾部指向中间 部分循环

3.尾部自己 尾循环

思路

不能遍历 如果有环 就进入死循环了

快慢赛跑

考虑奇偶+追击

整体 代码

链表带环 情况

1.尾部指向头 全部循环

2.尾部指向中间 部分循环

3.尾部自己 尾循环

思路

不能遍历 如果有环 就进入死循环了

快慢赛跑

考虑奇偶+追击

整体 代码

bool hasCycle(struct ListNode *head) {
    struct ListNode * fast = head, *slow = head;
    while( fast && fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;

        if(fast == slow)
        {
            return true;
        }
    }
        return false;
}

多画图 找思路