快慢指针

力扣hot100 回文链表 双指针 递归 反转链表

Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 哈希 数学公式

Problem:142.环形链表II文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/**/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 计步器

Problem:141.环形链表文章目录思路快慢指针法计步器法思路‍参考题解快慢指针法时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/***Definitionforsingly-linkedlist
兑生·2024-01-23 22:17

环形链表

不论在面试或者刷题过程中，很大概率都会遇到环形链表这种类型的题目，例如141.环形链表以及142.环形链表II等，本文主要介绍通过快慢指针法来解决此类题型，以供大家参考。
13dff21ea50b·2024-01-23 06:08

深圳某互联网证券面试题：双指针的使用

最早接触双指针方法是链表的快慢指针，用来判断一个单项链表是否有环。这篇文章将接触到的经典双指针法用在一些字符串和数组的算法做一个简单的总结。介
Think_cy·2024-01-23 00:22

判断一个链表是否为回文结构

空间复杂度O(N)思路2：申明两个快慢指针(A和B)指向头节点，然后A指针一次走两步，B指针一次走一步，当A指针的Next.Next（下一步的下一步，此处应判断下一步是否为NULL）为NULL时，B指
qq_41597666·2024-01-22 20:58

【代码随想录+力扣hot100】双指针

文章目录27.移除元素思路：代码：26.删除有序数组中的重复项代码：思路一：重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路
echoliuy·2024-01-22 20:28

移动元素（快慢指针法）

本题运用了快慢指针法来解决，实际上并没有创建指针，而是创建了两个变量模拟下标的走势：两个变量的规则是：str是快指针，dst是慢指针，str遍历数组，dst用于改变数组的值和返回非val的个数；如果str
cookies_s_s·2024-01-22 11:44

leetcode-环形链表

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。
独孤--蝴蝶·2024-01-22 11:02

142.环形链表 II 、141. 环形链表（附带源码）

三、142代码四、141代码一、142问题的分析与解决：核心：定义快慢指针：slow、fast思路是当快指针fast进环时，慢指针slow一定没有进环这个时候就是就变成了快指针追慢指针的问题。
乌龟跌倒·2024-01-22 07:17

双指针：反向扫描和同向扫描

我们一般用i和j分别扫描区间，i和j有如下两种扫描方向反向扫描：i和j方向相反，i从头到尾，j从尾到头，在中间相会同向扫描：i和j方向相同，都从头到尾，速度不同，让j跑在i前面把同向扫描的i,j指针称为‘快慢指针
Java识堂·2024-01-21 16:07

力扣283.移动零

283.移动零思路：本题使用快慢指针法。双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。
是Java新手·2024-01-20 19:02

LeetCode142.环形链表II

可以使用快慢指针法，快指针每次走两步，慢指针每次走一步，如果链表有环一定会在环中相遇。如何找环的入口？
weixin_51160138·2024-01-19 17:29

力扣第80题——删除排序数组中的重复项 II（C语言题解）

目录题目描述我的代码官方题解——快慢指针法题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
fortune+·2024-01-19 03:17

数据结构：链表 课程总结 + leetcode刷题

关键：（1）merge_sort函数:递归函数--出口，直到只有1个或者0个元素为止，直接返回这个节点，作用就是链表分成2半，(2)merge_sort函数中：因为是链表，所以需要利用fast，slow快慢指针找到中间位置
诚威_lol_中大努力中·2024-01-18 22:29

leetcode 234.判断链表是否为回文

具体步骤如下：使用快慢指针找到链表的中间节点。翻转链表的后半部分。比较前半部分和翻转后的后半部分是否相同。代码实现classSolution{publicboo
程序员阿伦·2024-01-18 19:50

leetcode 141 判断链表中是否存在环

注意：链表节点定义如下：classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}思路我们使用快慢指针的方法来检测链表中是否存在环
程序员阿伦·2024-01-18 19:18

leetcode234. Palindrome Linked List

求单链表是否为回文数，快慢指针，找到中间的位置，断开反转，然后重置指针一一判断即可。注意边界条件的判断，这里让反转的链表长度更小，当反转的链表遍历完毕，循环结束。
今天不想掉头发·2024-01-17 14:01

移除数组中指定值

/**解题思路:使用快慢指针法.快指针用来遍历数组.慢指针用来改变数组的值.当我们遍历完一遍数组,正好也把需要的数组值全部赋给了慢指针.*/fn=(nums,value
喵帕斯_390d·2024-01-17 06:33

LeetCode刷题：142. 环形链表 II

题目：是否独立解决：否，参考了解题思路解决问题，思考了用快慢指针，栈，统计链表数量定位尾巴节点（因为是环形链表所以是死循环，链表数量用while循环统计不出来）都没解决解题思路：这题其实和环形链表一样的解题思路
一般般的每日刷题·2024-01-17 00:37

双指针算法_day2

按照分类可以分为对撞指针、快慢指针和分离双指针。我们利用双指针，可以改善时间复杂度，暴力算法的时间复杂度往往是O(n*n)。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到O(n)。
二狗的编程之路·2024-01-16 18:45

快慢指针-Floyd判圈算法

时间复杂度O(n)，空间复杂度O(n)Floyd判圈算法通过利用快慢指针的移动来实现，时间复杂度O（n），空间复杂度O（1）一、环形链表这个不需要过过多的介绍，环形链表就是存在一个节点被2个节点指向，形成了一个闭环
Survivor001·2024-01-16 14:00

【链表】系列题目精选(1)

除了常见的哈希表，都可以用快慢指针来做：第一次遍历1：2的速度，若相遇只能证明有环，相遇位置有可能在环内任一位置；若要找到环的入口，必须将slow重置至到表头，两指针按相同速度重新走，再次相遇的地方即为环的入口
All_In_gzx_cc·2024-01-15 22:12

leetcode-移除元素

27.移除元素此题和26.删除有序数组中的重复项题是一样的，都使用快慢指针classSolution:defremoveElement(self,nums:List[int],val:int)->
独孤--蝴蝶·2024-01-15 16:48

OJ_链表

ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){//快慢指针
Y=7²·2024-01-15 13:36

web前端算法简介之链表

链表链表VS数组链表类型链表基本操作创建链表：插入操作：删除操作：查找操作：显示/打印链表：反转链表：合并两个有序链表：链表基本操作示例JavaScript中，instanceof环形链表判断是否存在环：–快慢指针找出环的入口点
前端布道人·2024-01-15 06:55

关于原地 删除数组中的元素（算法题）

有很多方法，是使用双指针，快慢指针，（数组中下标等同于指针效果）。但是难免的都发生了元素移动。所以这里的感觉这个说法有点多余。
en595·2024-01-14 19:25

2024.1.14力扣每日一题——删除排序链表中的重复元素

2024.1.14题目来源我的题解方法一双指针（快慢指针）题目来源力扣每日一题；题序：83我的题解方法一双指针（快慢指针）因为题目中的链表已经是升序排列，因此使用两个指针，分别指向重复元素的开始和找到第一个不相同元素的的位置
菜菜的小彭·2024-01-14 16:16

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点面试题 02.07. 链表相交、142.环形链表II

文档讲解：虚拟头节点，三指针，快慢指针，链表相交，环形链表，技巧：1、对于指针的操作要画图，明确步骤后好做了2、使用虚拟头节点可以避免对头节点单独讨论，且方便对头节点操作24.两两交换链表中的节点代码随想录题目两两交换需要使用三指针分别指向连续链接的节点
heitong_fu·2024-01-14 12:11

代码随想录算法训练营第五天天| 总结数组专题

数组：二分查找、双指针（包括快慢指针）、滑动窗口、模拟链表：双指针、三指针、虚拟头指针、复杂指针操作画图明确每一步（标好次序）数组代码随想录总结的很好，如下图。
heitong_fu·2024-01-14 12:37

环形链表[简单]

如果链表中存在环，则返回true否则，返回false快慢指针可以使用快慢指针
程序猿进阶·2024-01-13 06:24

双指针 之 快乐数

目录题目出处202.快乐数-力扣（LeetCode）思路：根据题意，不管是否为快乐数，最终都会进入循环，所以可使用快慢指针的思想来解决此题代码：补充：最后都会进入循环的原因，使用鸽巢原理证明题目出处202
Hsifles·2024-01-13 05:43

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

文章目录LeetCode704.二分查找1.注意边界值左闭右闭左闭右开2.整数溢出问题常见bugLeetCode27.移除元素库函数解法暴力解法快慢指针总结LeetCode704.二分查找这道是标准的二分查找
小雨凉如水·2024-01-13 03:04

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想  常见的双指针有四种形式，一种是普通双指针，另⼀种是对撞指针（直线路段两车相向行驶），还有⼀种是快慢指针
川入·2024-01-13 01:49

【算法练习】leetcode算法题合集之链表篇

链表总结增加表头元素倒数节点，使用快慢指针环形链表（快慢指针）合并有序链表，归并排序LRU缓存算法题删除链表元素删除链表中的节点LeetCode237.删除链表中的节点复制后一个节点的值，删除后面的节点
秋装什么·2024-01-12 15:25

LeetCode刷题---链表

目录一、反转链表1.分析2.翻转指针3.头插法二、链表的中间结点1.分析1.求长度，找中点2.快慢指针三、合并两个有序链表1.分析2.尾插法3.带哨兵位的头节点四、环形链表1.分析2.快慢指针一、反转链表
MindfulMelodies·2024-01-12 07:47

数组基础：二分查找与移除元素（快慢指针）

二分查找二分查找是基础的搜索算法之一，对应leetcode704题题目描述如下：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12]
少年_又_远方·2024-01-12 02:00

面试经典题---151.反转字符串中的单词

151.反转字符串中的单词我的解法：首先使用快慢指针去除字符串中的多余空格；重置字符串大小，之后翻转整个字符串；最后依次统计各个单词的长度count，将每个单词翻转保证单词内部顺序不变classSolution
3arong·2024-01-11 23:09

代码随想录算法训练营——数组篇总结

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种
老$¥·2024-01-11 07:32

Grind75第4天 | 141.环形链表、876.链表的中间节点、125.验证回文串

141.环形链表题目链接：https://leetcode.com/problems/linked-list-cycle解法：使用快慢指针，当一个链表有环时，快慢指针都会无限移动下去，并且快指针会追上慢指针
Jack199274·2024-01-10 08:51

Golang 快乐数 leetcode202 map哈希表 快慢指针法

快乐数leetcode202利用map记录对于本体中快乐数的检测，如果非快乐数，应该会在循环中有重复的数出现。当为3位数时，即使为999，每位的平方和仅为243，所以能循环的数肯定是有限的。我们使用map进行数据的记录，当检测到重复时，说明不是快乐数。funcisHappy(nint)bool{result:=0temp:=0record:=make(map[int]int)forresult!=
鳄梨阿龙·2024-01-10 01:58

快慢指针判断环起点的数学解析

分析：如图所示，快慢指针从起点出发，可以同时到达相遇点。
本道自然·2024-01-09 22:30

链表 | 链表中环的入口结点

请找出该链表的环的入口结点，否则，返回null.如下图所示，两段链表{1,2},{3,4,5},头结点是1，环节点是3，{3,4,5}成环.我们的目标就是在给定的一个链表中找出环节点，即节点3.题目考察内容链表的快慢指针
Ernest_Feng·2024-01-09 12:50

【leetcode100-33】【链表】排序链表

打个flag在这里也许哪天想起来会补写一下）首先是分割，这一步在链表里会麻烦一点，因为要找到链表的中点，得用快慢指针，快指针每次移动2步，慢指针每次移动1步，当快指针到达链表末尾时，慢指针指向链表的中点
_六六_·2024-01-08 21:43

双指针 之 移动零

题目出处283.移动零-力扣（LeetCode）这题我采用的方法是快慢指针法，且这类题型可以归类到划分范围的题型中思路：其中，dest表示最后一个非0值，cur表示要处理的值第一段区间[0,dest]表示非
Hsifles·2024-01-08 15:13

代码随想录算法训练营

一刷打卡记录：日期打卡2023/10/25day01二分查找有点转不过弯，快慢指针能理解，自己写也可能写不出来，但是能记住了，能看懂，还有其他解法待补充看完，花了挺长时间的2023/10/26day02
Catherinemin·2024-01-08 05:55

【蓝桥杯算法】---第四讲---双指针

文章目录概念对撞指针快慢指针双数组指针题目练习概念双指针算法是一种非常常用的算法，是对暴力算法的一种优化，其实现原理也非常简单且灵活，具体操作一般是定义两个指针对数组进行遍历等操作。
Fengliguantou@·2024-01-07 19:28

双指针专项练习-----链表操作

一、双指针法快慢指针的思想。我们将第一个指针fast指向链表的第k+1个节点，第二个指针slow指向链表的第一个节点，此时指针fast与slow二者之间刚好间隔k个节点。
Coding路人王·2024-01-07 19:28

Golang leetcode142 环形链表 暴力map 快慢指针法

文章目录环形链表leetcode142暴力遍历map哈希记录快慢指针法环形链表leetcode142该题目要求找到入环的第一个节点我们可以通过map进行记录，没到新的节点查询是否经过原有节点入环节点，上两个节点的
鳄梨阿龙·2024-01-07 07:12

震惊！双指针解决链表百分之百的问题！

文章目录一.合并两个有序链表【力扣21】题目表述解法1、循环+双指针解法2、递归二、删除有序列表的重复元素【力扣83】题目表述解法1、常规解法解法2、递归三、环形链表【力扣141】题目表述解法：快慢指针相遇问题四
大左不想摆烂·2024-01-05 18:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他