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

链表问题常用套路之——快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么写 ...

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

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

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

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

双指针法： 双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。 这里的指针，并非专指c中指针的概念，而是指索引，游标或指针，可迭代对象。 LeetCode双指针题解： 1.有序数组的Two Sum ...

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