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 是否为空,否则                                                   

Leetcode刷题日记(七)最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/29095.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>