快慢指针

面试题整理

快慢指针1，移动0；2，有序数组保留n个重复元素；链表链接链表最重要的是判断头结点会不会受到影响，需不需要加辅助节点；数组链接二分算法二叉树图滑动窗口贪心算法回溯
猿饵块·2023-09-01 08:49

力扣奇遇记 [第二章]

值得我们全力奔赴更美好的生活✨------------------❤️分割线❤️-------------------------————————————————文章目录1、双指针1.1对撞指针1.2快慢指针
M malloc·2023-08-31 22:38

训练营第四天|142、环形链表Ⅱ 24、两两交换链表中的节点

方法：利用当双指针的方法，当快慢指针相等之后再将快指针归位到头指针，这时候再以相等的速度往前走，则会在入口处相遇。
zhangke_EX·2023-08-30 22:52

力扣82删除排序链表中的重复元素 II：思路分析+代码实现+方法总结（三指针法&快慢指针法【双指针】&递归法）

文章目录第一部分：题目描述第二部分：代码实现2.1三指针法2.2快慢指针法（双指针）2.3递归第一部分：题目描述链接：82.删除排序链表中的重复元素II-力扣（LeetCode）⭐难度：中等第二部分：代码实现
是谢添啊·2023-08-30 18:04

【校招VIP】前端算法考点之快慢指针题型

『前端算法考点之快慢指针题型』相关题目及解析内容可点击文章末尾链接查看！
校招VIP·2023-08-30 14:37

代码随想录笔记--链表篇

目录1--虚拟头节点的使用2--设计链表3--反转链表4--两两交换链表中的节点5--快慢指针5-1--删除链表倒数第N个节点5-2--环形链表5-3--环形链表II1--虚拟头节点的使用在链表相关题目中
晓晓纳兰容若·2023-08-30 13:28

力扣 27.移除元素

快慢指针intremoveElement(vector&nums,intval){if(nums.size()==0)return0;intfast=0;intslow=0;while(fast<
耀个丸子~·2023-08-30 06:28

指向任意节点的带环链表

图示指向任意节点的带环链表如图：快慢指针法判断链表是否带环思路：快指针fast一次走2步，慢指针slow一次走1步，fast先进环在换中运动，随后slow进入环。
希子71·2023-08-30 00:03

[leetcode刷题]剑指offer汇总

含有min函数的栈（简单）31栈的压入、弹出序列（中等）（模拟解决）数组12题04二维数组中的查找（中等）（规律）11旋转数组的最小数字（困难）（二分查找）21调整数组顺序使奇数位于偶数前面（简单）（快慢指针
Windalove·2023-08-30 00:24

双指针算法，基础算法实践，基本的算法的思想，双指针算法的实现

双指针算法有多种应用场景，以下是其中一些常见的情况：快慢指针：在链表中，快慢指针常用于判断是否存在环，找到环的起点，以及求解中位数等问题。快指针每次移动两步，慢指针每次移动一步，它们会以
司职在下·2023-08-29 07:03

代码随想录笔记--数组篇

目录1--二分查找法2--二分查找法进阶2-1--寻找第一个等于目标值的位置2-2--寻找最后一个等于目标值的位置3--双指针算法3-1--快慢指针移除元素3-2--有序数组的平方4--滑动窗口算法5-
晓晓纳兰容若·2023-08-29 06:03

双指针算法总结

双指针算法大致有以下几个类型对撞指针：一般用来处理两数和问题快慢指针：一般在链表中用的比较多，如求链表中间结点，链表是否有环等，当然一些非链表题也会用到相关的思想区间划分：将数组分成两个不同性质的两个部分一
竹下为生·2023-08-28 22:30

【LeetCode-中等题】142. 环形链表 II

文章目录题目方法一：哈希表set去重方法二：快慢指针题目方法一：哈希表set去重思路：我们遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。
今天你写代码了吗？？·2023-08-28 17:26

LeetCode刷题：链表

LeetCode刷题：链表237.删除链表中的节点19.删除链表的倒数第N个节点141.环形列表方法一：HashSet方法二：快慢指针【待写】234.回文链表方法二：快慢指针【待写】⚠️206.反转链表
SuperFeHanHan·2023-08-28 06:11

leetcode刷题之链表之双指针

下面两道题本质上都是链表求交点问题，有环的链表就用快慢指针（龟兔赛跑思想）来解决，无环的链表则思考如何达成长度相同的路径的目标。
qiaoqingshan·2023-08-28 06:08

leetcode 141. 环形链表

思路使用快慢指针当快慢指针指向相同时，则为环形链表/***Definitionforsingly-linkedlist
多彩海洋·2023-08-28 04:31

[LinkedList]234. Palindrome Linked List

分类：LinkedList时间复杂度:O(n)空间复杂度:O(n)数组法/O(1)快慢指针234.PalindromeLinkedList请判断一个链表是否为回文链表。
野生小熊猫·2023-08-28 04:17

算法通过村第三关-数组黄金笔记|数组难解

文章目录前言数组中出现超过一半的数字数组中只出现一次的数字颜色的分类问题(荷兰国旗问题)基于冒泡排序的双指针（快慢指针）基于快排的双指针（对撞指针）总结前言提示：苦不来自外在环境中的人、事、物，只是自内的妄想和执着
师晓峰·2023-08-27 06:43

143. 重排链表

题目地址1.想法1.从题目的题意可知,我们需要三步,step1:将现有的链表分成两个部分1.L0→L中2.L中+1→Ln(寻找链表的中间节点)快慢指针step2:翻转后一部分的链表(翻转链表)翻转链表step3
最困惑的时候就是能成长的时候·2023-08-26 20:43

【算法刷题之哈希表篇（1）】

242.有效的字母异位词（1）方法一：排序（2）方法二：哈希表3.leetcode-349.两个数组的交集（1）方法一：哈希表（2）方法二：排序+双指针3.leetcode-202.快乐数（1）方法一：快慢指针
我是张峰你记住·2023-08-25 23:29

【LeetCode】 双指针，快慢指针解题

1.删除有序数组中的重复项classSolution{publicintremoveDuplicates(int[]nums){intfast=1;intslow=1;for(;fast
去北极避暑~·2023-08-25 22:35

【python】Leetcode（primer-pointer）

文章目录26.删除有序数组中的重复项（快慢指针）88.合并两个有序数组（双指针）167.两数之和II-输入有序数组（双指针）更多leetcode题解可参考：【Programming】26.删除有序数组中的重复项
bryant_meng·2023-08-25 16:36

《剑指 Offer （第 2 版）》第 22 题：输入一个链表，输出该链表中倒数第 k 个结点

注意：k>=0;如果k大于链表长度，则返回NULL;样例：输入：链表：1->2->3->4->5，k=2输出：4分析：设置快慢指针，思路很简单，不过在具体编码的时候，还是有一些细节要注意的，特别是空指针的判断上
李威威·2023-08-25 08:24

2020-09-16

2.web加载渲染过程3.组件化，路由和taget-action两种方案的优劣4.算法a>判断链表是否有环，一亿个数快慢指针，直到两个指针相遇或者到达尾部b>如何用100M的内存筛选出最小的100个数。
酷拼车·2023-08-24 22:49

lc142 环形链表II

找到入口节点思路一：直接用一个HashSet或者HashMap存一下，比较简单实现思路二：快慢指针，这个是一个数学题了三个点与双指针（fast、slow）1.起始点x，相遇点y，相交点z2.设x与y相距
林中伊人·2023-08-23 17:36

【数据结构练习】链表面试题锦集一

目录前言：1.删除链表中所有值为key的节点方法一：正常删除，头结点另外讨论方法二:虚拟头结点法方法三：递归2.反转链表方法一：双指针迭代方法二：递归法解析：3.链表的中间结点方法：快慢指针法4.链表中倒数第
WHabcwu·2023-08-23 15:04

常见的链表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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他