番禺建设网站开发,青岛seo建站,网站要精细是什么意思,盘锦工程建设信息网站带环链表
算法题中#xff0c;会有一种题目让我们去判断链表里的是否有循环。
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 这里就需要我们要用快慢指针来进行搜索#xff0c;直接提供代码
class Solution {
public:bool hasCycle(ListNode *…带环链表
算法题中会有一种题目让我们去判断链表里的是否有循环。
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 这里就需要我们要用快慢指针来进行搜索直接提供代码
class Solution {
public:bool hasCycle(ListNode *head) {ListNode *slowhead;ListNode *fasthead;while(fastfast-next){slowslow-next;fastfast-next-next;if(slowfast)return true;}return false;}
};
工作原理如下图 因为fast始终会比slow快一步所以在循环里始终会相遇若没有循环那么fast就会读取到最后nullptr处然后终止判断即可。
相关题目
202. 快乐数 - 力扣LeetCode
快乐数解析http://t.csdn.cn/EIVuj