图解算法与数据结构

1、前言

今天开始的是双指针！

下面一起来看看吧！！！

让我们从一个经典问题开始：

环形链表进阶版【手绘漫画】面试必考之双指针（LeetCode 142）

上次讲了进阶版的，你会发现普通版本太easy了~

还是来看题吧！

2、实例

LeetCode 142，一个求证链表中有没有环的题。

3、正文

一起来看一下：

两种情况：
1. 第一种情况：不出意外，fast 每轮再多走 1 步（这才是名副其实的快指针~），最终两个指针一定会相遇，返回 true；

2. 第二种情况：fast 走到链表末端，下一节点为空，说明链表无环，直接 break，返回 false（如果存在环，两个指针必然会相遇，追击问题，fast 速度是 slow 的二倍~）；

妙啊！！！

4、代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:bool hasCycle(ListNode *head) {if(head==nullptr) return false;auto fast=head,slow=head;while(fast){fast=fast->next;slow=slow->next;if(fast) fast=fast->next;else break;if(fast==slow) return true;}return false;}
};

如果有幸帮到你，请帮我点个【赞】，给个【关注】！如果能顺带【评论】给个鼓励，我将不胜感激。

如果想要更多的资源，欢迎关注 @我是管小亮，文字强迫症MAX~

环形链表【手绘漫画】面试必考之双指针（LeetCode 141）相关推荐

【手绘漫画】图解LeetCode之两两交换链表中的节点（LeetCode 24）
文章目录图解LeetCode刷题计划 1.写在前面 2.题目 3.正文 4.代码图解LeetCode刷题计划 1.写在前面手绘漫画系列正式上线!!!"图解LeetCode刷题计划&qu ...
【手绘漫画】图解LeetCode之相交链表（LeetCode 160）
文章目录图解LeetCode刷题计划 1.写在前面 2.题目 3.正文 4.代码图解LeetCode刷题计划 1.写在前面手绘漫画系列正式上线!!!"图解LeetCode刷题计划&qu ...
【手绘漫画】图解LeetCode之旋转链表（LeetCode 61题）
文章目录图解LeetCode刷题计划 1.写在前面 2.题目 3.正文 4.代码图解LeetCode刷题计划 1.写在前面手绘漫画系列正式上线!!!"图解LeetCode刷题计划&qu ...
面试必考的网络协议相关题目应该如何回答
转载自面试必考的网络协议相关题目应该如何回答最近,正处于校招季.很多小伙伴已经拿到了如愿以偿的Offer,有些小伙伴还在努力着. 平常,也会有一些粉丝会在公众号留言,或者在微信上问我一些面试题. ...
最强Java面试题全部合集，涵盖BAT大厂面试必考的9大技术！-强烈建议收藏
过去2年我持续分享了BAT TMD为代表的大厂最新面试题目,特别是蚂蚁金服.天猫.淘宝.头条.拼多多等Java面试题目. 过去2年,我已经成功的帮助了部分同学进入了大厂. 2020开始,我依然会为大家 ...
fcpx插件：PremiumVFX Comic Titles(手绘漫画风格的标题和背景
PremiumVFX Comic Titles是一组手绘漫画风格的标题和背景,包含20本漫画书标题和9个动画背景,Comic Titles可为任何视频中的消息增添活力. 漫画风格的标题和匹配的背景可为 ...
江苏援沪“大白”们，用手绘漫画为上海加油
3月27日以来,江苏省累计派出1.4万余名"白衣卫士"组成的采样队.检测队.方舱队支援上海.在短暂休息的时间里,江苏援沪医疗队的小哥哥小姐姐,利用手边的便签纸,用手绘漫画为上海加油 ...
FCPX插件 66种手绘漫画MG动画元素包 Comic Pop 破解版
FCPX插件 Comic Pop 是一个66种手绘漫画MG动画元素包.Comic Pop带64种MG卡通动漫元素和2种MG转场.其中64种元素动画包括:10种电流,10种能量,10种火焰,10种线条, ...
【手绘漫画】图解LeetCode之猜数字大小（LeetCode 374题）
文章目录图解LeetCode刷题计划 1.写在前面 2.题目 3.正文 4.代码图解LeetCode刷题计划 1.写在前面手绘漫画系列正式上线!!!"图解LeetCode刷题计划&qu ...

环形链表【手绘漫画】面试必考之双指针（LeetCode 141）

文章目录