快慢指针第14页

常见的链表OJ题(中等篇)

示例如下:示例1：该链表存在环，返回true示例2：该链表不存在环，返回false基本思路：使用快慢指针，慢指针

阿大饭·2023-08-23 05:51

双指针算法实例1（移动零）

个从最右端开始，然后逐渐往中间逼近b终止条件一般是两指针相遇or错过（也可能在循环过程中找到结果直接跳出循环），即left==right（两个指针指向同⼀个位置）left>right（两个指针错开）2快慢指针

Artiel·2023-08-23 05:07

【从零开始写博客】数组运用：二分查找和成员增删（day1)

代码随想录刷题60天目录数组概述（array）一、数组的查找暴力查找（枚举）二分查找二、数组的删改使用快慢指针对数组元素进行增删总结数组概述（array）数组作为一种数据结构，毫无疑问，其基本功能便是为程序员提供一种可增删查改的容器

沫雪雨音·2023-08-23 02:41

【数据结构OJ题】链表中倒数第k个结点

11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析快慢指针法

是基德吖·2023-08-23 01:27

【LeetCode】151. 反转字符串中的单词 - 双指针

目录标题2023-8-2209:53:10原始优化151.反转字符串中的单词2023-8-2209:53:10也是想到了快慢指针的思想。

林雨涵·2023-08-22 18:02

每日一题 142环形链表||（快慢指针）

题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例1：输入：h

fffffall285·2023-08-22 11:04

LeetCode Java刷题笔记—876. 链表的中间结点

使用快慢指针即可，快指针fast每次走2步，慢指针slow每次走1步，当fast走到末尾时slow正好走到中间，返回slow即可。

刘Java·2023-08-21 23:04

剑指offer专题1：链表

常见错误点：虑节点为null导致空指针异常；现节点位置定位出错，比如往前多走了一步，或者少走了一步；基本思想：双指针(快慢指针)：判断有环，倒数多少个节点，第一个公共节点题目：从尾到头的打印链表//递归思想

超哥的小迷弟·2023-08-21 09:53

【算法——双指针】LeetCode 202 快乐数

题目描述：思路：快慢指针看到循环，我就想起了快慢指针的方法，从题目我们可以看出，我们需要模拟一个过程：不断用当前的数去生成下一个数，生成的规则就是将当前数的各位的平方累加；得到的结果要么就是1，那么初始的这个数为快乐数

Cassooo_·2023-08-21 08:24

面试题 02.06. 回文链表

思路：快慢指针找到一半的点；反转后半部分点，对比是否相同;/***Definitionforsingly-linkedlist.

月下围城·2023-08-20 22:26

Leetcode 142. 环形链表II

目录题目叙述题解代码提交结果题目叙述题解代码classSolution{public:ListNode*detectCycle(ListNode*head){//设置快慢指针ListNode*fast=

69岁的老干部·2023-08-20 13:39

Leetcode 142. 环形链表 II

Leetcode142.环形链表II1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 本质上就是一个快慢指针判断环问题

qq_32510597·2023-08-20 13:39

leetcode 142. 环形链表 II python

题目描述：题解：参考：【leetcode】Python实现-141.环形链表_神不烦-CSDN博客_python环形链表利用快慢指针的性质：快慢指针相遇的位置到环入口的距离=链表头到环入口的距离1.一个快指针

岗岗ganggang·2023-08-20 13:39

快慢指针 - 关于链表oj题的思路延申

4.思考：为什么一个指针从头指针的位置开始向后访问，一个指针从快慢指针相遇的地方开始向后访问，两个指针会在入环的第一个结点相遇？

道_可·2023-08-20 13:05

LeetCode 每日一题 2023/7/31-2023/8/6

31143.重排链表8/12681.英雄的力量8/2822.翻转卡片游戏8/3722.删除注释8/4980.不同路径III8/521.合并两个有序链表8/624.两两交换链表中的节点7/31143.重排链表快慢指针找到链表中间位置反转后半截链表再将两段链表拼接

alphaTao·2023-08-19 10:27

环形链表笔记（自用）

环形链表不管怎么样slow最多走半圈了，快慢指针slow走一步，fast走两步最合适，因为假设fast和slow相差n每一次他们前进，就会相差n-1步，这样他们一定会相遇，如果是环形链表的话。

在冬天去看海·2023-08-19 03:22

常用解题算法

双指针（快慢指针）：双端队列：滑动窗口：可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。

采采卷耳77·2023-08-18 16:25

代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素

移除元素数组理论基础一维数组二维数组704.二分查找:computer:左闭右闭写法:computer:左闭右开写法:eyes:题目总结:eyes:27.移除元素:computer:暴力解法:computer:双指针法（快慢指针法

S_allnight_5740·2023-08-18 04:22

【数据结构OJ题】环形链表

原题链接：https://leetcode.cn/problems/linked-list-cycle/description/1.题目描述2.思路分析整体思路：定义快慢指针fast，slow，如果链表确实有环

是基德吖·2023-08-18 03:42

[Go版]算法通关村第一关白银——判断是否回文链表

目录题目：判断是否是回文链表解决方法：快慢指针+递归反转链表思路分析复杂度：时间复杂度:O(n)O(n)O(n)、空间复杂度:O(1)O(1)O(1)Go代码题目：判断是否是回文链表题目链接：LeetCode

小小小熊猫5·2023-08-18 02:42

61. 旋转链表

61.旋转链表题目-中等难度示例1.快慢指针找到分割位置2.连成环后截断题目-中等难度相关企业给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。

Ashiu·2023-08-17 14:52

算法通关村第3关【白银】| 双指针思想

有三种类型：快慢型：一前一后对撞型：从两端向中间靠拢背向型：从中间向两端分开2.删除元素专题2.1原地移除元素(1)快慢指针思路：每次找到等于val就移动数组当val值比较多的时候时间复杂度太高，使用fast

慕木沐·2023-08-17 13:13

寻找重复数 --- 快慢指针//转化为找链表出口

1题目描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组（假设数组是只读的）。只能使用额外的O(1)的空间。时间复杂度小于O(n2)。数组中只有一个重复的数字，但它可能不止重复出现一次。来源：

你看这人，真菜·2023-08-16 18:06

【leetcode刷题笔记】七、删除有序数组中的重复项

今天的题仍然是考察数组操作的简单题目，在这个题里用到了快慢指针的这样一个思想，通过双指针实现对原数组的修改以及对数组长度的确定。

z1k·2023-08-16 12:47

【数据结构OJ题】链表的中间结点

：https://leetcode.cn/problems/middle-of-the-linked-list/description/目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析快慢指针法

是基德吖·2023-08-16 02:40

Leetcode链表篇 Day3

.24.两两交换链表中的节点-力扣（LeetCode）1.构建虚拟结点2.两两一组，前继结点一定在两两的前面3.保存结点1和结点319.删除链表的倒数第N个结点-力扣（LeetCode）1.双指针：快慢指针两个指针的差值即为

OvO_______·2023-08-14 23:03

Leetcode数组篇 Day1

移除元素（暴力版）1.注意越界问题：j=i+1起点，j快慢指针，新数组就是不含有目标元素的数组快：获取新数组中的元素慢：获取新数组需更新位置2.慢指针最终位置即为新数组长度备注

OvO_______·2023-08-14 23:02

LC-环形链表

我们可以设置快慢指针，慢指针一次

KGF886·2023-08-14 23:59

2023 8 -14链表OJ

环形链表（判断链表是否带环）题目描述：画图分析：代码实现：boolhasCycle(structListNode*head){structListNode*slow=head,*fast=head;//定义快慢指针

Mylvzi·2023-08-14 22:46

双指针算法

文章目录双指针算法leetcode题目双指针算法双指针算法可以实现对于时间复杂度降一维度，使得O(n2)的算法时间复杂度变为O(n)指针类型对撞指针快慢指针对撞指针一般是用于顺序结构中的，也可以称为左右指针

小王学代码·2023-08-13 18:19

【双指针_快乐数_C++】

题目解析快乐数算法原理快慢双指针1、定义快慢指针2、慢指针每次向后移动一步，快指针每次向后移动两步。

MegaDataFlowers·2023-08-13 17:22

day9 10-牛客67道剑指offer-JZ66、19、20、75、23、76、8、28、77、78

文章目录1.JZ66构建乘积数组暴力解法双向遍历2.JZ19正则表达式匹配3.JZ20表示数值的字符串有限状态机遍历4.JZ75字符流中第一个不重复的字符5.JZ23链表中环的入口结点快慢指针哈希表6.

虚假自律就会真自律！·2023-08-13 16:57

旋转链表 JAVA 快慢指针

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2->0->1

Sinb妃·2023-08-13 00:59

LeetCode——61. 旋转链表(Rotate List)[中等]——分析及代码（Java）

LeetCode——61.旋转链表[RotateList][中等]——分析及代码[Java]一、题目二、分析及代码1.快慢指针（1）思路（2）代码（3）结果三、其他一、题目给你一个链表的头节点head，

江南土豆·2023-08-13 00:59

旋转链表＜快慢指针＞

【力扣】61.旋转链表（每个节点向右移k个单位）给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围[0,500]内-100<=Node.val<=1000<=k<=2*10910^9109题解class

Koma_zhe·2023-08-13 00:27

【JAVA】力扣-26-删除有序数组中的重复项

高效解决这道题就要用到快慢指针技巧：我们让慢指针

随遇而安ing·2023-08-12 11:39

2020-07-02

算法和数据结构梳理线性表顺序表数组（移动、原地操作、前缀和）多数组（合并交集二维数组（旋转、数独、染色、置零、分割、查找字符串（异位词、排列、子串、子序列、链表单向链表（删除、快慢指针环形链表（哈希表、

Dio丶·2023-08-12 07:27

141. 环形链表

141.环形链表题目-简单难度示例1.快慢指针题目-简单难度给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

Ashiu·2023-08-12 04:54

链表中环的入口结点(快慢指针)

思路两个快慢指针从头节点开始走，代码/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution

WLWu·2023-08-11 04:02

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

//快慢指针所代表的含义更具体，脑海中有指针流动的过程图。自己实现过程中遇到哪些困难//困难：区间开闭与循

dannky_Z·2023-08-10 23:39

【链表OJ 3】链表的中间结点

目录一.链表的中间结点1.1原理:快慢指针的使用链表元素个数为奇数时链表元素个数为偶数时1.2循环条件问题?

Dream_Chaser～·2023-08-10 16:21

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

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.使用双指针快慢指针，先让快指针走k步，然后两个指针同步走，当快指针走

雾喔·2023-08-10 04:28

【算法|数组】快慢指针

算法|数组——快慢指针引入给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。

不想成为小白菜·2023-08-09 23:17

单链表OJ(2)

目录链表的中间节点思路1：先遍历一遍算出总的节点数量实现代码思路2：快慢指针实现代码链表中倒数第K个节点思路1：倒数第K个既为正数的链表长度(n)-k个实现代码思路二：快慢指针实现代码合并两个有序链表思路

不会的码·2023-08-09 14:37

4、长度最小的子数组

滑动窗口法：其本质也是快慢指针，一个指针指向窗口的起始位置，另一个指针指向窗口的终止位置。1.定义快慢指针：2.更新慢指针：并记录长度3.更新快指针：4.重复第二步：一直到慢指针遍历到数组尾部。

黑川赤音·2023-08-09 10:57

2023-08-05力扣今日三题

链接：剑指Offer22.链表中倒数第k个节点题意：如题解：快慢指针实际代码：#includeusingnamespacestd;structListNode{intval;ListNode*next;

Qian丶Xi·2023-08-09 01:55

【Leetcode】143. Reorder List

reorderitto:L0→Ln→L1→Ln-1→L2→Ln-2→…Youmaynotmodifythevaluesinthelist'snodes,onlynodesitselfmaybechanged.1使用快慢指针

云端漫步_b5aa·2023-08-08 12:39

2130. 链表最大孪生和

题目描述：主要思路：本题可以拆解为：找链表中点（快慢指针）+翻转后边链表。

why151·2023-08-08 03:16

力扣148：排序链表

可以通过快慢指针的方式找到中间节点，慢指针每次走一步，快指针每次走两步，当快指针到达链表的尾节点时，慢指针所指向的节点便是所需要的中间节点。最后，当各个子链表排序完毕

米斯特鱼·2023-08-08 02:12

移除元素＜快慢指针、首尾指针＞

【力扣】27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2

Koma_zhe·2023-08-07 17:07

推荐频道

快慢指针