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 是否为空,否则
共有 0 条评论