快慢指针第6页

【算法萌新闯力扣】：旋转链表

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

孤舟一叶～·2023-11-28 16:27

19.删除链表的倒数第N个节点

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

youzhihua·2023-11-28 14:38

常见面试题：链表4-返回链表倒数k个节点（快慢指针、栈、暴力解法）

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

牧码文·2023-11-28 09:16

回文链表

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

jerry__wu·2023-11-28 07:49

每日一题--寻找重复数

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

每天存两块·2023-11-28 05:36

【力扣刷题篇】链表OJ题 -- 双指针的应用，链表递归方式

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

Joker不是Joker·2023-11-27 15:07

27. 移除元素(java) Leecode

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

Steven迪文·2023-11-26 09:21

剑指 Offer 22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.二、题解1、思路双指针（快慢指针）快指针先走k次，然后快慢指针一起走

Kashine·2023-11-26 05:30

力扣剑指 Offer 22. 链表中倒数第k个节点

https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/、大致题意：给一个链表，返回它的倒数第k个节点思路快慢指针初始时

三更鬼·2023-11-26 05:58

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-

大数据ＳＱＬｂｏｙ·2023-11-26 05:56

26. 删除有序数组中的重复项（Java）Leecode

利用快慢指针的技巧。当fast指针发现不重复元素的时候，慢指针向前移动一步，并且把不重复的元素赋值给slow指针用于更新数组。

Steven迪文·2023-11-26 05:23

一篇通关代码随想录 - 链表

利用快慢指针，先找到两个指针相遇的节点。没有相遇的节点，说明链表无环之后，定义一个指针从头出发，定义另一个指针从相遇的节点出发。当这两个节点相遇的时候，相遇的节点就是入环的第一个节点。

熊猫吃玉米·2023-11-26 01:50

算法之双指针

•对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环）,也就是：◦left==right（两个指针指向同⼀个位置）◦left>right（两个指针错开）快慢指针：⼜称为⻳

萤火夜·2023-11-25 22:25

我对双指针算法认知

双指针算法通常分为两种类型：快慢指针和左右指针。下面分别详细讲解这两种双指针算法。1.快慢指针基本思想：快慢指针算法主要用于解决链表中的问题，如判断链表是否有环，找到链表的中间节点等。

不想步入秃头的年龄·2023-11-24 09:55

快慢指针判断环形链表

我们在前面文章中写过用快慢指针判断链表是否带环：leetcode：环形链表-CSDN博客我们用的是slow指针一次走一步，fast指针一次走两步，当slow入环后开始了追击，每走一次距离缩短1，最终就会相遇思考问题但是我们思考一个问题

醋溜马桶圈·2023-11-24 08:23

链表的回文结构

题目描述题目链接：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目分析我们的思路是：找到中间结点逆置后半段比对我们可以简单画个图来表示一下：‘奇数和偶数都是可以的找中间结点我们可以用快慢指针来找中

醋溜马桶圈·2023-11-24 08:23

LeetCode | 19. 删除链表的倒数第 N 个结点

LeetCode|19.删除链表的倒数第N个结点OJ链接思路：定义虚拟头节点dummy并初始化使其指向head然后定义快慢指针让快指针先走n步然后一起走最后删除倒数第n个节点然后释放虚拟节点dummystructListNode

仍然探索未知中·2023-11-24 08:19

LeetCode [简单] 283. 移动零

283.移动零-力扣（LeetCode）思路：快慢指针，fast每次前进1，代表遍历数组的进度；slow计数所有不为零的数，也是最后一个非零数应该在的数组下标每次当前下标的数不为0，就将快慢指针下标数交换位置

luluvx·2023-11-24 07:26

C/C++双指针

two-sum-ii-input-array-is-sorted/)633.平方数之和（Medium）680.验证回文字符串Ⅱ归并有序数组88.合并两个有序数组（Easy）524.通过删除字母匹配到字典里最长的单词（Medium）快慢指针

温逗死·2023-11-24 02:51

数组部分总结

目录二分查找：快慢指针：滑动窗口：螺旋矩阵：N数之和：两数之和：三数之和：四数之和：四数相加II：二分查找：在返回结果时，有可能不等于target注意判断是返回>=，还是target){right=mid

我不是小哥哥·2023-11-24 02:06

Leetcode——移除元素

=val){nums[slow++]=nums[fast++];}else{fast++;}}returnslow;}思路：本题采用快慢指针思想，slow和fast从头开始向后走，当fast指向的元

wyq_ustc·2023-11-23 19:57

算法——双指针

对撞时针：两个指针方向相反对撞指针一般用来解决有序数组或者字符串问题快慢指针：两个指针方向相同，速度不同。

戏拈秃笔·2023-11-23 09:42

leetcode链表—19. 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点image.png1.总结快慢指针法：删除倒数第n个元素，若只遍历一次，那么需要两个指针，当“快指针”指向倒数第一个元素时，“慢指针”指向倒数第n+1个元素（相对相差n个位置

小胖学编程·2023-11-22 21:24

LeetCode 力扣 61. 旋转链表

找倒数n个结点，让我想到了19题，利用快慢指针。publicListNoderotat

windliang·2023-11-22 19:31

leetcode真题——数组汇总： 27. 移除元素 977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II

文章目录27.移除元素977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II27.移除元素https://leetcode-cn.com/problems/remove-element/快慢指针

Nefu_lyh·2023-11-22 13:28

leetcode刷题（数组——双指针）

双指针双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

天涯小才·2023-11-22 13:55

26. 删除有序数组中的重复项

我的方法一：快慢指针步骤slow和fast的指针分别指向去重后的最后一位和正

gykimo·2023-11-22 12:13

单链表OJ题--9.环形链表

9.环形链表141.环形链表-力扣（LeetCode）/*解题思路：定义快慢指针fast,slow,如果链表确实有环，fast指针一定会在环内追上slow指针。

绝活蛋炒饭·2023-11-22 09:18

19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点因为题目是删除倒数第n个节点，要求指向第n-1个节点，故设置虚拟头结点,本题利用双指针法，先让快指针移动n+1步，再同时移动快慢指针，直到快指针指向空为止

whnini·2023-11-22 08:01

2021秋招-算法-双指针技巧总结

算法-双指针技巧总结大佬总结框架-双指针技巧汇总-转载同上-排版好一些同上-进一步对于题目展开我认为双指针技巧还可以分为两类，一类是「快慢指针」，一类是「左右指针」。

LBJ_King2020·2023-11-22 05:42

剑指offer 链表中倒数最后k个节点

题解一：快慢指针代码实现：/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*}

赵振通·2023-11-21 04:53

【双指针】快乐数

快乐数文章目录快乐数01题目详细02算法原理快慢指针03代码Java代码;C++代码01题目详细202.快乐数编写一个算法来判断一个数n是不是快乐数。

日夜无休时·2023-11-21 01:10

数据结构初阶leetcodeOJ题（二）

目录第一题思路：第二题思路第三题描述示例1思路总结：这种类似的题，都是用快慢指针，相差一定的距离然后输出慢指针。

深中笃行·2023-11-20 23:16

Java 算法篇-链表的经典算法：根据值删除节点、删除倒数第 n 个节点

链表的经典算法-根据值来删除节点2.1根据值来删除节点-遍历链表来实现2.2根据值来删除节点-递归实现3.0链表的经典算法-删除倒数第n个节点3.1删除倒数第n个节点-使用递归来实现3.2删除倒数第n个节点-快慢指针来实现

小扳·2023-11-20 23:55

Java 算法篇-链表的经典算法：判断回文链表、判断环链表与寻找环入口节点(“龟兔赛跑“算法实现)

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0链表的创建2.0判断回文链表说明2.1快慢指针方法2.2使用递归方式实现反转链表方法2.3实现判断回文链表-使用快慢指针与反转链表方法

小扳·2023-11-20 22:21

单链表(算法面试题2)---单链表进阶2 一题多解，逐步优化

干饭小白·2023-11-20 18:47

力扣链表面试题---给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

解题思路：使用快慢指针的办法，快指针一次跳两个结点，慢指针跳一个结点。则快指针走完全程刚好慢指针走一半。/***Definitionforsingly-linkedlist.

-Coche-·2023-11-20 18:12

面试题-寻找单链表的中间结点

思路二：利用快慢指针。快指针走两步，慢指针走一步，当快指针走到倒数第一个或者倒数第二个结点的时候结束。此时返回慢指针指向结点的数据即可。边界条件：1.快指针永远比慢指针快，所以对快指针加条件即可。

诗9趁年华·2023-11-20 18:11

单链表相关面试题--4.输入一个链表，输出该链表中倒数第k个结点

/*解题思路：快慢指针法fast,slow,首先让fast先走k步，然后fast,slow同时走，fast走到末尾时，slow走到倒数第k个节点。

绝活蛋炒饭·2023-11-20 18:34

单链表相关面试题--3.给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

/*解题思路：通过快慢指针找到中间节点，快指针每次走两步，慢指针每次走一步，当快指针走到结尾的时候，慢指针正好走到中间位置*/typedefstructListNodeNode;structListNode

绝活蛋炒饭·2023-11-20 17:31

判断链表是否为【回文结构】

找到链表中间结点_思路快慢指针，快指针每次走2步，慢指针每次走1步，最终慢指针指向的结点就是中间结点。注：此处我们认为，偶数个结点的情况下，中间结点为中间两个结点的后一个。

YellowOPea·2023-11-20 10:48

C语言习题——链表的回文结构

如果是数组的话，直接找到中间下标，然后用两个指针，一个指向首元素，另一个指向最后一个元素，然后同时向中间走就能判断，但对于单链表来说，找到中间的结点是不能用下标访问的，所以采用快慢指针法，即慢指针一次走一步

愿知·2023-11-20 10:48

2021-06-19 判断一个链表是不是回文结构

利用快慢指针，快指针的速度是慢指针速度的两倍，当快指针到达链表尾部的时候，慢指针到达链表的中部，同时将慢指针的值进栈，特别注意，如果链表的长度是奇数时，在比较之前要调整一次慢指针的位置。

旧雨化碧·2023-11-20 10:47

算法练习：判断一个链表是否为回文结构

解答本题用到了快慢指针的技巧，所以先介绍一下快慢指针，它主要作用是找到链表的中间节点。链表快慢指针介绍：

nu1lptr·2023-11-20 10:15

回文链表 C语言

对链表分割时先找到中间节点，使用快慢指针的方法。slow先指向head，fast指向head->next，s

昵称没有重复·2023-11-20 09:42

牛客 —— 链表中倒数第k个结点（C语言，快慢指针，配图）

目录1.思路1：倒数第K个节点，就是整数第N-K+1的节点2.思路2：快慢指针1.思路1：倒数第K个节点，就是整数第N-K+1的节点链表中，一共有N个节点，如果我们想要得出倒数第K个节点，我们就可以简单理解为正数第

肥or胖·2023-11-20 00:46

环形链表 II （C语言，快慢指针，配图）

如果你对快慢指针，环形链表有疑问，可以参考下面这篇文章，了解什么是环形链表后，再做这道题会非常简单，也更容易理解下面的图片公式等。

肥or胖·2023-11-20 00:16

python 双指针法_leetcode算法之双指针

双指针主要分为如下的三类题目:对撞指针,快慢指针,其他双指针.对撞指针对撞指针的问题,一般是数组首尾各有一个指针,这俩指针往中间移动过,解决相对应的问题167有序数组的TwoSum2(eas

温酒斩桦腾·2023-11-19 17:28

LeetCode27.移除元素（暴力法、快慢指针法）

每日一题：LeetCode27.移除元素1.问题描述2.解题思路3.代码1.问题描述问题描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums

萏语·2023-11-19 15:48

牛客——OR36 链表的回文结构（C语言，配图，快慢指针）

本题是没有对C的支持的，但因为Cpp支持C，所以这里就用C写了，可以面向更多用户链表的回文结构_牛客题霸_牛客网(nowcoder.com)思路一：链表翻转简单的想想整形我们怎么比较，就是将整形A依次取尾，放到整形B中。inta=121;intt=a;intb=0;while(t){inttemp=t%10;b=b*10+temp;t/=10;}if(b==a){printf("Yes");}这里

肥or胖·2023-11-19 15:16

推荐频道

快慢指针