【C语言】141.环形链表【LeetCode】

简介: 【C语言】141.环形链表【LeetCode】

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


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


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


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

d9cd38f440294f69b4872a7100d4d97a.png


链表带环 情况


1.尾部指向头 全部循环


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


3.尾部自己 尾循环


思路


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


快慢赛跑


考虑奇偶+追击


f13c3c4033ad4076ab0375988e7d7730.png

ce587db08bf54ec5ab17d510c67ca66f.png


整体 代码


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;
}


多画图 找思路

相关文章
|
6天前
LeetCode链表hard 有思路?但写不出来?
LeetCode链表hard 有思路?但写不出来?
|
6天前
|
索引
每日一题:力扣328. 奇偶链表
每日一题:力扣328. 奇偶链表
14 4
|
6天前
leetcode代码记录(移除链表元素
leetcode代码记录(移除链表元素
11 0
|
6天前
|
存储 算法 C语言
C语言刷题~Leetcode与牛客网简单题
C语言刷题~Leetcode与牛客网简单题
【每日一题】LeetCode——反转链表
【每日一题】LeetCode——反转链表
【每日一题】LeetCode——链表的中间结点
【每日一题】LeetCode——链表的中间结点
|
6天前
|
C语言
链表的插入、删除和查询—C语言
链表的插入、删除和查询—C语言
|
6天前
|
C++
[leetcode 链表] 反转链表 vs 链表相交
[leetcode 链表] 反转链表 vs 链表相交
|
6天前
【力扣】148. 排序链表
【力扣】148. 排序链表
|
6天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
9 0