目录快慢指针：1.移动零（简单）2.复写零（简单）对撞指针：1.两数之和II-输入有序数组（中等）2.三数之和（中等）3.有效三角形的个数（中等）4.四数之和（中等）5.盛最多水的容器（中等）滑动窗口：

双指针我们常见的双指针的形式有两种，一种是对撞指针，一种是快慢指针！对撞指针：一般用于顺序结构中，也称左右指针。1、对撞指针从两端向中间移动。

第一次错了后想了半小时实在没头绪，就看了下提示，发现需要用到之前做过的快慢指针和链表反转结合起来，这才恍然大悟。题目介绍对称链表就是给定一个单向链表，判断是不是对称的。

self,x):#self.val=x#self.next=NoneclassSolution:defhasCycle(self,head:Optional[ListNode])->bool:#思路是快慢指针

19.删除链表的倒数第N个结点最初的想法进阶实现（Java）最初的想法计算出链表中的节点总数，然后遍历找到目标节点并删除。classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodecur=head;intcount=0;while(cur!=null){count++;cur=cur.next;}//题目中规定n

Problem:142.环形链表II文章目录思路弗洛伊德算法解题步骤复杂度Code思路使用双指针+弗洛伊德算法（龟兔赛跑）弗洛伊德算法判断是否存在环：类比龟兔赛跑，一快一慢指针，快慢指针会在环内某点相遇判断环的起点

快慢指针时间复杂度O(n)空间复杂度O(1)/***@param{number[]}prices*@return{number}*/varmaxProfit=function(prices){letl=

解题思路使用快慢指针，先判断链表是否有环，然后找到环的入口。使用快慢指针，判断链表是否有环。快指针每次走两步，慢指针每次走一步，如果两者相遇，则链表有环。

很多同学都听过快慢指针这个名词，认为它不就是定义两个引用（指针）一前一后吗？是的，它的奥秘很深，它的作用究竟有哪些？究竟可以用来做哪些题目？

目录链表的常考题型1.设计链表2.反转链表3.快慢指针4.前后指针删除元素5.模拟链表的常考题型1.设计链表在不使用LinkedList库的前提下，根据题目要求设计自定义链表相关题目707.设计链表2.

=NULL){slow=slow->next;fast=fast->next->next;//快慢指针相遇，此时从head和相遇点，同时查找直至相遇if(slow==fast){ListNode

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），

物理循环是指物理索引访问顺序上相邻，逻辑上也相邻，比如循环链表，逻辑循环则指物理的索引上不一定相邻1.2快慢指针本质上可以解决逻辑循环问题，而物理循环也属于逻辑循环问题。

前后/左右双指针)1.1283.移动零快排双指针的核心算法左边所有数tmp,以tmp这个数为标准1.21089.复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针

一，题目解析图形结合：二，算法原理快慢双指针1，定义快慢指针2，慢指针每次移动一步，快指针一次移动两步3，判断相遇时的值为1即为快乐数三，编写代码classSolution{publicintbitSum

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树

文章目录双指针类型快慢指针二分搜索哈希表动态规划回溯算法双指针类型双指针是这样的模式：两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），直到他们有一个或是两个都满足某种条件。

OJ题1.反转单链表题目方法一：原地改变原链表的指向代码实现方法二：头插法图解头插法代码实现方法三：递归代码实现2.链表中间节点题目方法一：记录总共多少个节点，然后找到它的一半的那个节点实现代码方法二：快慢指针代码实现

Problem:142.环形链表II思路使用快慢指针的方法来检测链表中是否存在环，并找出环的起始节点。解题方法首先判断链表是否为空或者只有一个节点，如果是，则不可能存在环，直接返回null。

注意快慢指针的while循环条件是fast.next!=null&&fast.next.next!=null/***Definitionforsingly-linkedlist.

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

方法：快慢指针代码：classSolution{publicintfindDuplicate(int[]nums){intslow=0,fast=0;do{slow

解题思路:本题我们可以使用快慢指针

思路是快慢指针,快指针比慢指针先走N步,当快指针的next为null时,快指针刚好指向待删除元素的上一个节点！

示例1：示例2：双指针思路：分别定义快慢指针即慢指针一次走一步，快指针一次走两步，当链表长度为奇数的时候fast走到尾结点的时候slow刚好就走到了中间结点，当链表长度为偶数的时候fast走到null的时候

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode

文章目录[数据结构]1.String-字符串2.LinkedList-链表2.1链表的基本操作2.1.1反转链表单向链表双向链表2.1.2删除链表中的某个节点2.1.3链表指针的鲁棒性2.1.4快慢指针

解决思路：先利用快慢指针找出中间结点，然后反转链表后半部分，再将反转后的后半链表与前半链表逐一比较。/***Definitionforsingly-linkedlist.

例：输入:1->2->2->1输出:true思路：利用快慢指针找到中点，反转后半部分再进行比较代码：/***Definitionforsingly-linkedlist.

思路：假设快慢指针相遇时，慢指针slow走了k步，那么快指针fast一定走了2k步image.pngfast一定比slow多走了k步，这多走的k步其实就是fast指针在环里转圈圈，所以k的值就是环长度的

2、问我数据结构算法好不好挺好的（其实心还是有点虚，不过最近刷了很多题也只能壮着胆子充胖子了）3、找到单链表的三等分点，如果单链表是有环的呢用快慢指针，一个走一步，一个走三步。

双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。常见的双指针法：快慢指针：两个指针分别以不同的速度遍历数组或链表，用于解决一些与连续序列、环等相关的问题。

推导图片假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走），c为环的长度（蓝色+橙色路程）当快慢指针相遇的时候：此时慢指针走的路程为Ssl

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0

题目分析要求删除数组中的重复项，并且返回修改后元素个数，题目要求：原地删除，这就要求时间复杂度为O(1),空间复杂度为O(1).三.解题思路分析用两个指针，因为数组中元素是有序的，要求在数组中修改，那就需要考虑快慢指针了

定义快慢指针指向头结点，快指针速度是慢指针两倍设头结点到环的起点距离为a,环的起点到两指针第一次相遇的点距离为b,两指针相遇的点再到环的起点距离为

142.环形链表II题目题解一：快慢指针题解二：哈希表题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

双指针可以从不同的方向向中间逼近，即对撞指针，也可以朝着同一个方向遍历，即快慢指针。2、双指针问题细节通俗的说，就是在数组遍历中，我们使用两个指针进行操作。

目录前言：冒泡排序冒泡排序代码实现冒泡排序特性总结快速排序单趟排序hoare版本单趟排序挖坑法单趟排序快慢指针法快速排序整体概览快排的优化三数取中法选key小区间优化前言：上文介绍了直接插入排序，希尔排序

题目描述给出一个列表，找出中间节点思路结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。

示例输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]题解思路：思路：计算链表的长度如果链表的长度是k的倍数的时候或者是链表长度为1的时候，就直接返回原链表即可其他情况：通过快慢指针去找到倒数第

本篇文章，给大家带来一道旋转链表的题目，用到了巧妙的快慢指针方法！

思路1.这道题很简单，只要设置两个快慢指针，让快指针先走n步，然后快慢指针一起走，如果快指针走到头了，那么慢指针指向的结点就是要被删除的结点。2.为了删除

常见面试题：链表4-返回链表倒数k个节点（快慢指针、栈、暴力解法）面试题中，链表的常问问题还有返回链表倒数k个节点，如果放在数组中，很容易实现，放在链表中，就需要通过一些方法了一、解法1：暴力解法首先能想到的就是类似于数组的结构

示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true题解：运用快慢指针找到链表中心节点，然后将链表一分为二，将后半段链表倒转后进行比较。

目录题目描述：思路分析：方法及时间复杂度：法一排序数组(暴力解法)：法二哈希表法三二分查找(经典解法)法四快慢指针法五二进制(烧脑解法)个人总结：题目描述：287.寻找重复数-力扣（LeetCode）思路分析

双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1.题目介绍2.题目解析3.题解142.环形链表II1.题目介绍2.题目解析3.题解思路一--快慢指针的应用

解题思路：利用快慢指针的技巧。slow指针记录更新后数组的元素个数。