Leetcode刷题日记（七）

又来到一天一度的leetcode刷题时间啦，老样子，先讲一下今天给大家分享的题目--环链表题目（hhh，又是链表，毕竟人家真的很重要啦）好啦，废话不多说，直接上题目：

 

解题思路：博主一看到这道题，心里一喜，这不就是双指针中快慢指针的应用吗，之前一直没有讲到快慢指针的应用，今天终于机会来了。其实这道题利用快慢指针解题会方便不少，一起来看看吧。

解题代码（这里类比了自行车与汽车追赶问题）：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        // 快慢指针
        ListNode * bike = head;
        ListNode * car = head;
        while(car != nullptr && car->next != nullptr)//肯定需要判断car 和 car->next 是否为空，否则                                                                                  没 意义，car 不为空，那么 bike 肯定也不为空

         {
            bike = bike->next;//循环内 bike指针 每次后移一个结点
            car = car->next->next;// car 指针每次后移 2 个结点

            if(car == bike)//追赶上表示一定有环，否则没环

                 return true;
        }
        return false;
    }
};

总结：其实这道题难度不大（如果你知道快慢指针，hhh）。好啦，今天的分享就到这了。

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.