快慢指针法： 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slow 在后，巧妙解决一些链表中的问题。 1.判定链表中是否含有环（leetcode141.环形链表） 这应该属于链表最基本的操作了，单链表的特点是每个节点只知道下一个节点，所以一个指针的话 ...

关于链表是否有环，其实是一系列问题，主要包括以下几个： 1.判断单链表是否有环： 使用快慢指针fast和slow，fast每次走两步，slow每次走一步，如果有环，肯定会相遇，如果没有，则指针fast遇到NULL退出。追及相遇问题。 2.求有环单链表的环长 在环上相遇后，记录第一次 ...

关于链表是否有环，其实是一系列问题，主要包括以下几个： 1.判断单链表是否有环： 使用快慢指针fast和slow，fast每次走两步，slow每次走一步，如果有环，肯定会相遇，如果没有，则指针fast遇到NULL退出。追及相遇问题。 2.求有环单链表的环长 在环上相遇后，记录第一次 ...

一、一定会相遇的证明 1、如果链表没有环，那么快指针比慢指针先到达尾部（null)。 2、如果链表有环的话，因为快指针走的比慢指针快，所以在环中相遇的过程可以看作是快指针从环后边追赶慢指针的过程。 用递归法证明，快慢指针一定会相遇： （1)快指针与慢指针之间差 ...

做LeetCode碰到两个快慢指针运用的题目，记录一下，当然这个东西应用的地方肯定不止下面这两个了，以后要是碰到就再更新 快慢指针： 这里快慢实际是指他们移动的步数，一个一次移动多个位置（一般二），一个移动一个 1，判断链表里是否存在环 题目描述： 给定一个链表，判断链表中 ...

面试 7：面试常见的链表类算法捷径 链表是我们数据结构面试中比较容易出错的问题，所以很多面试官总喜欢在这上面下功夫，为了避免出错，我们最好先进行全面的分析。在实际软件开发周期中，设计的时间通常不会比编码的时间短，在面试的时候我们不要着急于写代码，而是一开始仔细分析和设计，这将给面试官留下一个很好 ...

快慢指针即使用一快一慢两个指针，对链表进行遍历。利用两个指针的速度差，如2倍速-用于求中间指针或循环链表；恒定n个差值，用于寻找倒数第n个指针。 1. 环形链表 如果快指针到达NULL，说明链表以NULL结尾，不存在环。如果快指针追上慢指针，则表示有环。 2. 找中间值 我们把一个链表 ...

，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 三.快慢指针的 ...