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

文章目录图解算法与数据结构1、前言2、实例3、正文4、代码 图解算法与数据结构 1、前言 今天开始的是双指针! 下面一起来看看吧!!! 让我们从一个经典问题开始: 环形链表进阶版【手绘漫画】面试必考之双指针(LeetCode 142) 上次讲了进阶版的,你会发现普通版本太easy了~ 还是来看题吧! 2、实例 LeetCode 142,一个求证链表中有没有环的题。 3、正文 一起来看一下: 两种情况: 1. 第一种情况:不出意外,fast 每轮再多走 1 步(这才是名副其实的快指针~),最终两个指针一定会相遇,返回 true; 2. 第二种情况:fast 走到链表末端,下一节点为空,