给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：true 解释：链表中有一个环，其尾部连接到第一个节点。 示例 3： 输入：head = [1],

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

看到题目后的主要思路：先判断链表是否为环，若为环再进行环入口的判断，否则直接返回null 1.判断链表是否为环形链表相对容易，代码如下。主要思路是创建两个指针–快指针fast，步长为2；慢指针slow，步长为1。若链表为环形，快慢指针则必定会在环里的某一处相遇。 这里有个疑问，head->next=head算环吗？？  class Solution { public: bool hasCycle(ListNode *head) { if(head==NULL||h