快慢指针

四、基础算法精讲：链表-快慢指针

目录1、链表的中间结点2、环形链表3、环形链表II3、重排列表1、链表的中间结点Leetcode876classSolution:defmiddleNode(self,head:Optional[ListNode])->Optional[ListNode]:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextre
路哞哞·2023-10-31 10:13

算法通关村第三关 | 数组双指针

字符串场景下很常见，例子：从下面序列中删除重复元素，[1,2,2,2,3,3,3,3,5,5,7,8],重复元素只保留一个，删除后结果：[1,2,3,5,7,8],如图：上面的一个在前一个在后的方式称为快慢指针
我爱学算法·2023-10-30 20:58

力扣每日一题刷题总结：链表篇（持续更新）

19.删除链表的倒数第N个结点Medium快慢指针、栈2021/11/19给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
Villanelle#·2023-10-30 05:05

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

并且返回链表的头结点题目:LeetCode删除链表的倒数第Nge节点:LCR021.删除链表的倒数第N个结点分析:首先创建一个虚拟节点(哨兵节点),虚拟节点下一节点指向头节点这样我们移动元素的时候比较方便,用快慢指针的方式
踏遍三十六岸·2023-10-30 05:28

删除有序数组中的重复项之快慢指针

题目描述：快慢指针学一手给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
旋转的油纸伞·2023-10-29 23:12

Leetcode-链表的中间结点

示例：输入：[1,2,3,4,5]输出：3输入：[1,2,3,4]输出：3思路快慢指针定义两个指针slow和fast，初始时都指向第一个结点slow走一步，fast走两步当fast遍历一遍后，slow的位置就在中间代码实现
摸鱼的富贵·2023-10-29 21:13

142.环形链表

于是引出了双指针中的快慢指针来解决。设定两个指针fast,slow，fast每次走两步，slow每次走一步
每天存两块·2023-10-29 19:26

输出链表中倒数第k个节点

思路详情：使用快慢指针法，定义一个fast和一个slow。
小柒吖~·2023-10-29 14:11

删除元素专题

这篇也是凑数的...题目:LeetCode27.移除元素:27.移除元素分析:快慢指针:定义两个指针slow和fast，初始值都是0。Slow之前的位置都是有效部分，fast表示当前要访问的元素。
踏遍三十六岸·2023-10-29 06:05

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

目录1.解题思路2.代码实现1.解题思路由于数组为非严格递增排列的数组，因此可利用快慢指针，如果快指针减一不等于快指针，将快指针的值给慢指针，并将快慢指针同时加一，但如果相同，则只让快指针加一向后走.2
DarknessCor·2023-10-29 04:50

环形链表-力扣

一、题目描述题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台二、题解解题思路：快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表起始位置开始运行，如果链表带环，则一定会在环中相遇
H-yajing·2023-10-29 03:10

leecode100题（自用）

每日刷题刷题模板背包问题简单题1.两数之和2.两数相加70.爬楼梯（动态规划）94.二叉树的中序遍历101.对称二叉树104二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表(快慢指针
张涤·2023-10-28 23:10

Leetcode109.有序链表转换二叉搜索树

示例给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105解法1先使用快慢指针找到链表的中间点
放开那只三级头·2023-10-28 20:30

刷题笔记day02-数组快慢指针

你的名字977.有序数组的平方思路就是：//思路就是，可能有负数的情况，那么平方后的数，一定是首尾之间选择。那么使用双指针的方法就可以实现这个问题。//那么只需要比较一波，选择最大的既可funcsortedSquares(nums[]int)[]int{var(length=len(nums)i=0j=length-1k=length-1result=make([]int,length))//遍历
爱飞的蚂蚁·2023-10-28 00:15

【leetcode 1】LinkList and Queue and Stack

一、LinkList1.1howtofindthemiddlenodeofalinkedlist1.2用快慢指针判定一个linklist是否有环1.3Insertanodeinasortedlinkedlist
hjxu2016·2023-10-27 22:50

[Go版]算法通关村第三关白银——双指针的妙用

目录双指针算法思想常见的两种类型：快慢指针和左右指针。
小小小熊猫5·2023-10-27 20:33

算法通关村第1关【白银】| 双指针专题

一、寻找中间结点思路：快慢指针，slow走一步，fast走两步，当fast为null或者fast.next为空，slow必定在中间classSolution{publicListNodemiddleNode
三水木_·2023-10-27 20:47

每日一练——返回链表的中间结点

自信希望在看完我的此篇博客后可以对你有帮助哟此外，希望各位大佬们在看完后，可以互赞互关一下，看到必回题目见下：解题思路：快慢指针的应用1）在原链表的基础上，我
Solitary-walk·2023-10-27 10:32

【代码随想录】算法训练计划01

重视起来，那就是宝藏2、移除元素这题总结：快慢指针法fast作为判断要不要把这个元素作为新数组的元素
不之道·2023-10-27 07:28

代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组

977.有序数组的平方这道题主要用到了昨天的题其中一种解法，类似于快慢指针，典型的用空间换时间，用空间指的是多创建一个数组，这样可以降低时间复杂度。
m0_46036352·2023-10-27 06:05

【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、快慢指针反转链表1、题目介绍原题链接：234.回文链表-力扣（LeetCode）示例1：输入：head=[1,2,2,1]输出：true示例2：输入
Hacynn·2023-10-26 13:12

链表面试题：链表的回文结构+链表分割+相交链表+环形链表（思路+图文+代码详解）

.图解4.解题步骤5.代码四、环形链表1.题目2.思路3.图解4.解题步骤5.代码五、环形链表II1.题目2.思路3.图解4.解题步骤5.代码链表常见面试题一、链表的回文结构1.题目2.思路1.先通过快慢指针
翁佳明·2023-10-25 17:50

leetcode 283.移动零

leetcode283.移动零一、题目二、题解1.暴力法（超时）2.双指针法（快慢指针）2.1两次循环2.2一次循环一、题目难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序
zy_abdl·2023-10-25 01:13

双指针知识点

一开始用的暴力破解，即两个for循环，时间复杂度为O（n²），题目判断为超时，看了别人的代码，用的快慢指针，一开始也没搞懂为啥这样就不会超时，后来想了一下，也
2301_77560238·2023-10-25 01:58

算法刷题笔记 Day_2 7道数组题

数组题目——双指针技巧秒杀7道数组题目目录数组题目——双指针技巧秒杀7道数组题目1.快慢指针技巧2.左右指针的常用算法1.快慢指针技巧①力扣第26题「删除有序数组中的重复项」——Easy，让你在有序数组去重
Đến❦หัวใจ·2023-10-24 12:04

【面试经典150 | 哈希表】快乐数

文章目录写在前面Tag题目来源题目解读解题思路方法一：哈希集合判重方法二：快慢指针判重其他语言python3写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…
wang_nn·2023-10-24 10:59

【面试经典150 | 链表】循环链表

文章目录Tag题目来源题目解读解题思路方法一：哈希集合方法二：快慢指针方法三：计数拓展其他语言python3写在最后Tag【快慢指针】【哈希集合】【计数】【链表】题目来源141.环形链表题目解读判断一个链表中是否存在环
wang_nn·2023-10-24 09:54

C语言面试题进阶篇

首先判断是否带环，在这里用快慢指针，快指针每次走两步，慢指针每次只走一步，无环的快指针会先走到头，如果快指针等于慢指针那么说名单链表存在环，会返回相遇点，如果无环会返回空指针。
T_tangc·2023-10-23 19:26

【leetcode】 数组双指针和滑动窗口

通常情况下，数组双指针包括以下三种类型：双指针分为「对撞指针」、「快慢指针」、「分离双指针」。对撞指针：两个指针方向相反。适合解决查找有序数组中满足某些约束条件的一组元素问题、字
宏辉·2023-10-23 05:06

75. 颜色分类

75.颜色分类双指针——快慢指针classSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0;for(inti=0;i
dotJunz·2023-10-23 02:16

数组移除元素(快慢指针)

数组移除元素（快慢指针）1.移除元素2.删除排序数组中的重复项3.移动04.比较含退格的字符串5.有序数组的平方1.移除元素移除元素暴力解法classSolution{/**暴力解法：使用两层for循环
奇怪的玩家aaa·2023-10-22 23:08

Leetcode数组——27.移除元素 (快慢指针)

题目数组问题删除数组元素并不是单纯删除数据，而是将后一个元素覆盖前一个元素的位置，保持数组在内存中的连贯性快慢指针快指针向前推进，寻找新数组需要的元素慢指针位置是新数组元素的终点位置将思路转化为：创建新数组
show_something·2023-10-22 23:06

算法刷题 -- 141. 环形链表 ＜难度 ★☆☆＞

1、力扣原题https://leetcode-cn.com/problems/linked-list-cycle/2、解题思路：快慢指针publicclassSolution{publicbooleanhasCycle
_Invoker·2023-10-22 20:44

环链表找入口原理证明

一目的定理推论证明二定理推论证明image.png上述变量名称解释P1：链表的起点D：链表的环入口（假设链表有环）P2：快慢指针相遇的位置X：链表起点P1到环入口D的距离Y：链表环入口D到相遇节点P2的距离
路飞_Luck·2023-10-22 07:50

数c++ python个数_LeetCode简单题：202. 快乐数（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/happy-number/要点：快慢指针牵涉到有没有环的时候经常要考虑快慢指针，用来防止无限循环的发生，详见141.环形链表的解法
weixin_39926104·2023-10-21 21:26

【力扣算法题】快乐数

【力扣算法题】快乐数文章目录【力扣算法题】快乐数题目介绍题解1.哈希集合检测(力扣官方解法1)2.快慢指针(个人解法/力扣官方解法2)题目介绍编写一个算法来判断一个数n是不是快乐数。
0 warning·2023-10-21 21:55

Leetcode202.快乐数（C++,哈希集合，快慢指针）

Leetcode202.快乐数（C++,哈希集合，快慢指针）题目示例知识点思路代码题目编写一个算法来判断一个数n是不是快乐数。
小码大哈·2023-10-21 21:53

助你刷题LeetCode - 常见算法（持续更新中）

常见算法动态规划-后一个状态能由前一个状态转换来分治回溯并查集-算是否关联前序遍历（先序遍历）中序遍历双指针（快慢指针）从集合中选择满足条件的结果(去重或不去重)快速选择-求第K大(小)元素或前K大(小
yue_hu·2023-10-21 20:55

Leetcode 202 快乐数（HashSet，环形链表思想）

解法2：链表的思想[出现循环表示链表出现环]，使用快慢指针法题目链接>>>>>>>>>>>>>>解法1：用HashSet来检测循环【HashSet】计算sum，如果sum==1，就可以返回true如果hashset
苹果就叫不呐呐·2023-10-21 09:54

常见算法思路及技巧总结一

有序数组的二分法技巧二：结合双指针的滑动窗口技巧三：先排序再运算技巧四：前缀和4.字符串技巧一：结合双指针的滑动窗口技巧二：使用数组作为哈希表保存字符串各字母数量技巧三：使用标识标识字符串5.链表技巧一：快慢指针技巧二
摇花手当雨伞·2023-10-20 20:28

链表OJ2——倒数第K个结点-分割链表，回文链表，相交链表，环形链表和随机指针链表深拷贝问题

文章目录@[toc]✨单链表查找中间结点两次遍历链表法快慢指针法✨查找链表中倒数第K个结点✨合并两个升序链表归并排序合并链表✨分割链表双哨兵链表归类法✨回文链表逆序部分链表法✨链表相交N次遍历判别法长链表走差距步法
VelvetShiki_Not_VS·2023-10-20 18:47

【数据结构】链表经典练习题

----单链表习题------------------------------------1.移除单链表元素题解：迭代法2.逆转单链表题解：迭代法3.获取链表的中间结点题解1：迭代法【own】题解2：快慢指针法
Dooo_yh·2023-10-20 18:13

算法进修Day-10

并且返回链表的头节点示例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]题解最开始的想法：采用快慢指针
Aubyn11·2023-10-20 14:40

Leetcode刷题——数组

Leetcode刷题——数组数组定义一、二分查找：1.二分查找使用条件2.二分法写法三、Leetcode题目：1.二分查找2.搜素插入位置3.在排序数组中查找元素的第一个和最后一个位置4.移除元素暴力破解法快慢指针法数组定义一
江南汪·2023-10-20 12:02

Leetcode刷题——单链表2

目录练习题1链表分割练习题2链表的回文结构练习题3链表相交练习题4判断是否为环形链表快慢指针延伸问题练习题5找环形链表的节点练习题6复制带随机指针的链表练习题1链表分割点击跳转思路：将链表一分为2，以x
头发没有代码多·2023-10-20 09:07

【LeetCode】47. 全排列 II

2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]2答案自己写的不对，回溯算法，不能刚开始就使用快慢指针对列表去重
LouHerGetUp·2023-10-19 20:51

一文看懂快慢指针（Fast-Slow Pointer）求解数组中的重复数字

快慢指针方法代码非常简洁，时空复杂度又都很低，很巧妙，但看到的所有解释都有点跳跃，比较难以理解，所以这里详解一下，希望能明白畅达。
漫漫冬程·2023-10-19 11:48

leetcode刷题技巧（一）：双指针

文章目录一，双指针大概了解二，快慢指针2.1leetcode第206题：反转链表；2.1.1题目：2.1.2思路2.1.3代码2.1.4总结2.2leetcode第27题：移除元素；2.2.1题目：2.2.2
橡秄·2023-10-19 11:43

leetcode 148. Sort List（链表排序）

拆成两部分用快慢指针就可以，但是注意，一定要把慢指针（也就是中间点）的前面指针断开，这样才达到拆分的目的。publicListNodesortList(ListNod
蓝羽飞鸟·2023-10-19 10:44

【数据结构】--单链表力扣面试题③找链表的中间节点

目录法一：遍历链表法法二、快慢指针法题述：给定一个头结点为head的非空单链表，返回链表的中间节点。如果有两个中间节点，则返回第二个中间节点。
姜暮、·2023-10-19 08:56
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他