【快乐手撕LeetCode题解系列】——环形链表

news2024/10/5 15:23:49

【【快乐手撕LeetCode题解系列】——移除链表元素😎

前言🙌
- 环形链表🙌
- - 画图分析：😍
  - 思路分析：😍
  - 源代码分享：😍
总结撒花💞

😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享【快乐手撕LeetCode题解系列】——环形链表~ 都是精华内容，可不要错过哟！！！😍😍😍

环形链表🙌

题目内容

在这里插入图片描述

画图分析：😍

在这里插入图片描述

思路分析：😍

由图可知，不带环的链表，如果结点个数是奇数个，那么当fast->next为空就可以结束掉循环了；当为偶数个，那么fast = NULL就可以结束循环了。因为满足这两种情况都说明链表不带环。
当出现fast == slow 时，快指针循环一圈后和慢指针相遇，说明链表是带环的。

源代码分享：😍

//快慢指针
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;
}