【快乐手撕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;
}

程序输出结果验证：

总结撒花

   本篇文章旨在分享【快乐手撕LeetCode题解系列】——环形链表。希望大家通过阅读此文有所收获！如果我写的有什么不好之处，请在文章下方给出你宝贵的意见。如果觉得我写的好的话请点个赞赞和关注哦~