快慢指针第11页

LeetCode 143.重排链表

具体用到的就是我们之前的知识的结合，首先使用快慢指针找到链表的中间结点。然后将后半段链表给翻转一下，然后再让这两个链表进行合并。

袁百万·2023-10-15 22:05

算法基础之数组双指针（Leetcode题型归纳）

两数之和-输入有序数组（167）3.2.3三数之和（15）3.2.4最接近的三数之和（16）3.2.5四数之和（18）3.2.6盛最多水的容器（11）3.2.7有效三角形的个数（611）4.同向双指针-快慢指针

孤岛使者·2023-10-14 06:55

Leetcode 148 排序链表

:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0->3->4->5解答思路：使用递归方式实现链表的归并排序算法；对链表进行分治的时候，可以使用快慢指针

SunnyQjm·2023-10-14 04:57

算法模板总结（自用）

酸菜鱼_2323·2023-10-14 00:38

【LeetCode】数组系列-双指针

一、双指针算法基本介绍算法思想：在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。

April_Winter·2023-10-13 22:54

题解-LeetCode-双指针

2.1LeetCode-No.167-Medium2.2LeetCode-No.633-Medium3.归并两个有序数组问题3.1LeetCode-No.88-Easy3.2LeetCode-No.524-Medium4.快慢指针问题

清溪醉客·2023-10-13 22:13

【LeetCode】双指针

双指针模式1、快慢指针：两个指针以不同的速度移动。快指针可能每次移动两步，而慢指针每次移动一步。这种模式常用于检测循环或链表中的环。2、左右指针：两个指针

react_in·2023-10-13 22:07

148. 排序链表

148.排序链表O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序思路此题为链表的归并排序1使用快慢指针法找到链表的中间节点2然后断开链表，两个链表分别递归排序3将两个有序的链表归并成一个有序链表代码

ClaireLi_Fi·2023-10-13 06:42

LCR 027.回文链表

题目来源：leetcode题目，网址：LCR027.回文链表-力扣（LeetCode）解题思路：使用快慢指针遍历链表的同时记录快指针移动次数的奇偶性及反转慢指针指向节点之前的所有节点。

十年一觉尘与土·2023-10-12 09:34

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

双指针⼜分为中间向两端扩散的双指针、两端向中间收缩的双指针、快慢指针。双指针是一种思想，一种技巧或一种方法，并不是什么特别

长路漫漫2021·2023-10-11 06:42

双指针 -876. 链表的中间结点-leetcode

狭义上说，对于数组，指两个变量在数组上相向移动解决的问题；对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。

复兴的柱子·2023-10-10 20:02

剑指Offer - 面试题23：链表中环的入口节点

分为俩步判断是否有环有环再找入口节点第一个问题：我们用快慢指针来判断，只要相遇就有环，快指针走到头就是没有环。

林夕07·2023-10-10 06:32

剑指offer之面试题23：链表中环的入口节点

定义快慢指针，快指针每次走两步，慢指针每次走一步，若快指针出现走到了链表的末尾nullptr的情况，则说明链表中不存在环，否则一定会在某个时刻与慢指针

yudidina·2023-10-10 06:01

程序员面试金典:返回倒数第 k 个节点

我的解题快慢指针/***Definitionforsingly-linkedlist.

我的喵喵找不到了·2023-10-10 04:54

leetcode做题方法总结

.长度最小的子数组https://leetcode-cn.com/problems/minimum-size-subarray-sum/（找出满足>=target的最小子数组）思路：用两个指针（类似于快慢指针

Eaco1412·2023-10-09 02:40

快慢指针寻找链表中环入口

如果有环，那么一快（2步）一慢（1步），总会在环的某个位置相遇，这个时候，快指针比慢指针多走了n圈，因为快指针可能走了很多圈，慢指针还没进圈。设环的长度为b，则有f=2s，f=s+nb，s=nb另外，指针从开始走到入口，需要的步数假设是a，以后每次再到达入口走的次数是a+nb。现在慢指针已经走了nb步了，再走a步即可再次到达入口处，因此需要一个让慢指针走a步的控制方法。我们再设一指针，让其从开始走

南方的东东·2023-10-08 20:43

Leetcode hot 100之双指针（快慢指针、滑动窗口）

目录数组有序的平方仍有序删除/覆盖元素移动零：交换slow和fast滑动窗口：最短的连续子串（r++可行解->l--最短解）最小长度的子数组求和：sort、l=i+1,r=len-1三数之和a+b+c=target四数之和a+b+c+d=target颜色分类（荷兰国旗）：start=0、i、end=len-1盛水最多：start=0、end=len-1（水=哪边，则哪边往内走）重复数：[1,n]链

参宿7·2023-10-07 15:59

常见算法技巧之——双指针思想

快慢指针双指针的快慢指针用法是我最开始理解的第一种用法。快慢指针一般用来解决链表的问题多一些。设置一快一慢两个指

vfdxvffd·2023-10-07 15:33

【LeetCode】19. 删除链表的倒数第 N 个结点 (JavaScript)

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]题解方法一：快慢指针快指针指遍历链表

xsm_101·2023-10-07 02:29

代码随想录-017-LeetCode19.删除链表的倒数第N个节点

目录前言题目1.删除倒数链表(快慢指针法)思路（定义变量）2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。

请叫我Oscar·2023-10-07 01:58

【1++的刷题系列】之双指针

作者主页：进击的1++专栏链接：【1++的刷题系列】文章目录一，什么是双指针二，相关例题例一例二例三例四例五一，什么是双指针常见的双指针有两种形式：一种是对撞指针（也称为左右指针）；另一种是快慢指针。

进击的1++·2023-10-06 21:40

Leetcode刷题笔记—双指针在链表中的面试高频考题

快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。

code_lover_forever·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。

code_lover_forever·2023-10-06 09:14

前端leetcde算法面试套路之双指针

前言上一part刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一part直接汇总一下除了特殊的二分和滑窗外的其他双指针写法这里主要是快慢指针和端点指针，解决一些一次遍历搞不掂，多个指针协商干活不累的题目

js2030code·2023-10-05 01:18

13链表-简单思路练习

目录LeetCode之路——876.链表的中间结点分析：解法一：常规思路解法二：快慢指针LeetCode之路——876.链表的中间结点给你单链表的头结点head，请你找出并返回链表的中间结点。

Elaine202391·2023-10-04 07:49

双指针详解

双指针分为快慢指针和左右指针，左右指针通常在数组有序的情况下使用，快慢指针通常在单向遍历需要消耗大量时间，或者有特

天天~·2023-10-04 04:11

剑指Offer-链表中环的入口结点

解题思路使用快慢指针找到环的相汇点p1每次走一步,p2每次走两步，直到p1==p2找环的入口，当p1==p2，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n

一只可爱的柠檬树·2023-10-04 03:25

【LeetCode热题100】--148.排序链表

148.排序链表对链表进行排序最适合的算法就是归并排序：对链表自顶向下归并排序的过程：找到链表的中点，以中点为分界，将链表拆分成两个子链表，寻找链表的中点可以使用快慢指针的做法，快指针每次移动2步，慢指针每次移动

小d<>·2023-10-04 03:00

二分查找与快慢指针

文章目录题目：704.二分查找实现算法:二分法做题心得27.移除元素双指针做题心得自我实现小结题目：704.二分查找链接:leetcode题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中

今天也要好好加油呀·2023-10-03 16:49

链表经典面试题(六)

3.详细的注释和代码实现1.题目2.思路分析(文字)3.详细的注释和代码实现publicclassSolution{publicbooleanhasCycle(ListNodehead){//定义两个快慢指针

骑乌龟追火箭1·2023-10-02 11:43

链表经典面试题三

ListNode*IsCycle(ListNode*pHead)//判断链表是否带环,若带环，返回快慢指针相遇的节点{ListNode*cur=pHead;ListNode*slow=pHead;ListNode

ffsiwei·2023-10-02 09:23

java数据结构与算法刷题-----LeetCode202：快乐数

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析快慢指针

殷丿grd_志鹏·2023-10-02 00:08

算法练习4——删除有序数组中的重复项 II

双指针快慢指针（单向遍历双指针）classSolution:defremoveDuplicates(self,nums:List[int])->int:

予早·2023-09-29 15:51

【LeetCode热题100】--141.环形链表

141.环形链表使用快慢指针：定义两个指针，一快一慢，慢指针每次只移动一步，而快指针每次移动两步。

小d<>·2023-09-29 02:43

Joker_Wan·2023-09-28 13:09

LeetCode148.排序链表

示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5题目分析：对链表进行归并排序，首先，用快慢指针找到链表的中点，然后将链表切开

Jaster_wisdom·2023-09-27 23:28

[代码随想录]基本数据结构篇

(滑动窗口)1.5*59-螺旋矩阵II2.链表篇2.1203-移除链表元素2.2707-设计链表2.3206-反转链表2.4*24-两两交换链表中的节点(跳针)2.5*19-删除链表的倒数第N个节点(快慢指针

9TSe·2023-09-27 22:45

【LeetCode热题100】--234.回文链表

234.回文链表快慢指针：将链表的后半部分反转（改变链表结构），然后将前半部分和后半部分进行比较。比较完成后我们应该将链表恢复原样。

小d<>·2023-09-27 06:04

LeetCode——27. 移除元素

目录1.问题描述2.解决办法1.双指针法3.代码实现1.问题描述2.解决办法1.双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

@逾越·2023-09-27 06:39

排序链表-力扣LeetCode148题C++版

head->next)returnhead;//快慢指针寻找中间节点ListNode*slo

缄默0603·2023-09-27 01:46

力扣148 对链表进行排序---归并排序实现

对链表进行归并排序，主体思想是对链表进行分割，然后对分割后的两部分分别排序，最后对这两部分进行合并，需要注意的点有1，对链表进行分割，寻找分割点可以使用快慢指针，设置慢指针p，快指针q，p每次走一步，q

XINGJINGYE.·2023-09-27 01:15

LeetCode287.寻找重复数

目录LeetCode287.寻找重复数题目描述思路不考虑说明（即不考虑额外空间的限制）考虑说明二分查找快慢指针代码解法一：哈希表判重解法二：二分查找解法三：快慢指针LeetCode287.寻找重复数题目描述思路不加限制

java冢狐·2023-09-27 00:34

寻找环形链表的入环点

之前我们在判断一个链表是否为环，是运用快慢指针的方法，且只能是慢指针走一步，快指针两步；那么如何求带环链表的入环点的思路一：数学方法（找出带环链表各个特点量的关系）代码：structListNode*detectCycle

oulaqiao·2023-09-25 22:30

Leetcode 01-算法入门与数组-⑤数组双指针&滑动窗口

如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组/链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时

Gocara·2023-09-25 16:13

leetcode-142:环形链表II

思路分析快慢指针，两指针相遇时，慢指针回到开头，快指针从下一个节点开始。两个指针一步一步走，相同时

不蛋定·2023-09-25 16:40

Leetcode Top100(23)环形链表

1.hash表方式2.快慢指针（一个指针每次移动2下一个只

harryptter·2023-09-25 15:31

Leetcode刷题笔记--Hot51-60

1--环形链表II主要思路：快慢指针，快指针每次走两步，慢指针每次走一步；第一次相遇时，假设慢指针共走了f步，则快指针走了2f步；假设起点到环入口结点的长度为a（不包括入口结点），环的结点数为b；快指针比慢指针多走的步数肯定全在环中

晓晓纳兰容若·2023-09-25 10:16

25 环形链表

环形链表题解1快慢指针题解2哈希表(visited记录)给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

Rocoberry_团子·2023-09-25 05:44

【C++编程能力提升】

--二分查找1、二分查找--左闭右闭2、二分查找--左闭右开扩展：35--搜索插入位置1、二分查找-左闭右闭2、二分查找--左闭右开二、27--移除元素1、暴力法2、双指针法--左右指针3、双指针--快慢指针一

hyljoyhyl·2023-09-25 02:22

移除元素【快慢指针】

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{publicintremoveElement(int[]nums,intval){inti=0;intj=0;while(i

begin_With_The_End·2023-09-24 22:30

推荐频道

快慢指针