快慢指针应用总结

最新推荐文章于 2025-04-17 18:59:16 发布
转载 最新推荐文章于 2025-04-17 18:59:16 发布 · 129 阅读 · 0

jdk1129
关注
快慢指针的应用
nmg10的博客
04-18 580
快慢指针是利用两个指针移动速度的不一样，实现一些有趣的追击行为。就像上学时求解的那些操场上的追击问题一样。
“快慢指针”思想在物理或者逻辑循环中的应用: 为什么用快慢指针而不使用set集合判定循环？
yxg520s的博客
12-05 1023
物理循环是指物理索引访问顺序上相邻，逻辑上也相邻，比如循环链表，逻辑循环则指物理的索引上不一定相邻。
快慢指针的应用(简单总结)
编程小生的专栏
11-05 356
快慢指针 ​ 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 快慢指针的应用 判断单链表是否存在环 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。(pos为告诉后台机器链表尾连接到...
快慢指针的应用（题目来源力扣oj训练）
qq_63074244的博客
07-16 547
快慢指针在数据结构上的用法还是非常的灵活，并且效率还是非常的高效，这些知识还是比较重要的，后续还有会继续更新，最后期待各位大佬的指正。
环形链表之快慢指针
qq_43164662的博客
02-17 1290
对于环形链表，通过快慢指针，如果存在环，这这两个指针一定会相遇，这是一种经典的判断环或是应用于环问题的思想。
快慢指针证明带环单链表
08-05
### 快慢指针证明带环单链表 在计算机科学中，单链表是一种常见的数据结构，由一系列节点组成，每个节点包含一个数据元素和指向下一个节点的指针。在处理链表时，有时会遇到一种特殊情况：链表带有循环（即环），即...
算法：双指针（快慢指针｜对撞指针）、快排、模拟、二分、贪心
最新发布
m0_74161592的博客
04-17 1266
定义：双指针算法是一种常用的算法技巧，通常用于在数组或字符串中进行快速查找、匹配、排序或移动操作。实现：双指针并非真的用指针实现，一般用两个变量来表示下标。应用场景：双指针算法使用两个指针在数据结构上进行迭代，并根据问题的要求移动这些指针。双指针往往与单调性、排序联系在一起，可以优化时间复杂度从O(n^2)到O(n)。常见模型对撞指针快慢指针定义：两个指针left和right分别指向序列的第一个元素和最后一个元素。然后left指针不断递增，right指针不断递减。
快慢指针及其应用
woody218的博客
05-23 525
算法学习笔记 --《快慢指针及其应用》前言一、什么是快慢指针二、快慢指针的应用1.引入库2.读入数据总结 前言          计算机算法是一门非常有意思的科学，经常研究算法能激发我们大脑的潜能，使我们的大脑变得越来越灵活，思考问题变得更加敏捷和全面。本文是我学习快慢指针相关知识的一个读书笔记，包含快慢指针的应用例子，及快慢指针在这个例子中的应用为什么会正确的数学证明。在算法方面，我也是一个初学者，以前也没有深入的，专门的
快慢指针经典应用
qq_44734036的博客
01-26 780
文章目录FastSlowPointer FastSlowPointer 快慢指针概念 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。 例如,可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 经典应用 判断单链表是否为循环链表 思想: 当链表中存在环时，快指针与慢指针一定会在某一个结点处相遇，就像在操场跑步，快的人将会追上慢的人，即他们一定会相遇。 public class ListNode<T> { T val; ListNode<T> next;
快慢指针的应用和总结
qq_40409416的博客
10-14 215
在使用指针的传统链表中，有一个特殊的指针的使用技巧———快慢指针 第一种使用情况：快速找到链表的中间节点 正常情况下，第一反应我们可以先遍历一遍链表，得到节点的个数。再使用一个循环遍历到链表的中间，访问中间节点。 使用快慢指针的方法就可以只遍历一遍的方法就可以找到中间节点。 首先设置两个不同遍历速度的指针，快指针每次走2个节点，慢指针每次走1个节点。这样当快指针达到链表尾时，慢指针刚好到链表的中间...
移除元素
weixin_42408097的博客
09-21 188
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2,2,3,0,4,2]
快慢指针及应用
a1091220321的专栏
08-16 2666
快慢指针常常可以用来解决链表的多个题目，现在总结如下：      1.判断单链表是否存在环      如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环.     bool HasCircle(ListNode *
快慢指针和其简单应用
Feynman1999的博客
02-19 715
什么是快慢指针？ 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2次，慢指针每次向前移动1次。 快慢指针的常见应用 1.判断单链表是否为循环链表        对于初学循环链表者，可能开始想到的方法就是使用双重循环。当外层循环步进一个节点时，内层循环就遍历外层循环那节点之后的所有节点，然后比较内外循环的两个节点。若有节点地址相等，
数据结构之快慢指针的应用
红莲灭的博客
08-22 519
文章目录快慢指针解决中间值问题原理代码单向链表是否有环问题原理代码实现有环链表入口问题原理代码实现 快慢指针 快慢指针就是定义两个指针，这两个指针 动一动速度是一快一慢的，一次来制造出自己想要的差值，这个差值可以让我们找到链表上响应的节点，一般情况下，快指针的移动步长为满指针的两倍。 解决中间值问题 原理 定义两个指针指向链表的头结点处，slow一次移动一个，fast一次移动两个当fast走完后，slow刚好走了链表的一半 代码 public static String getMid(Node<St
链表中快慢指针的应用
m0_50987960的博客
11-21 1159
链表快慢指针的应用-链表的中间结点、回文链表、链表中倒数第K个结点、删除链表的倒数第n个结点、判断环形链表和找到环形链表的入口
快慢指针总结
weixin_44164489的博客
09-10 361
本文转自此博客。 快慢指针 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 快慢指针的应用 （1）判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环。代码如下： bool HasCircle(Node *head) { if(hea
快慢指针
03-25
### 快慢指针算法概述 快慢指针是一种常见的双指针技术，通过设置两个不同速度的指针在一维数据结构（如数组或链表）上移动来解决问题。通常情况下，快指针每次向前移动两步或多步，而慢指针每次只前进一步[^2]。 #### 快慢指针的核心思想 核心在于利用两者之间的相对速度差异，从而达到特定的目标位置或者检测某些特性。例如，在处理单向链表时，可以通过这种方式轻松定位到中间节点、判断是否存在环以及查找环的入口等[^3]。 --- ### 快慢指针的应用场景及其实现 #### 应用场景 1：寻找链表的中间节点 为了找到链表的中间节点，可以让快指针一次前进两步，慢指针一次前进一步。当快指针到达链表末端时，慢指针正好位于链表的中间位置。 ```python def find_middle_node(head): slow, fast = head, head while fast and fast.next: slow = slow.next # 慢指针走一步 fast = fast.next.next # 快指针走两步 return slow # 返回中间节点 ``` --- #### 应用场景 2：判断链表是否有环 如果链表中存在环，则快指针最终会追上慢指针；反之则不存在环。此逻辑基于快慢指针的速度差使得它们能够在有限时间内相遇[^4]。 ```python def has_cycle(head): slow, fast = head, head while fast and fast.next: slow = slow.next # 慢指针走一步 fast = fast.next.next # 快指针走两步 if slow == fast: # 如果相遇说明有环 return True return False # 否则无环 ``` --- #### 应用场景 3：找出环的入口节点 假设链表中有环，那么可以先让快慢指针分别从头结点出发直到第一次相遇。接着重置其中一个指针回到头部，并使二者均以相同速率逐步前行直至再度交汇处即为环起点。 ```python def detect_cycle_entry(head): slow, fast = head, head # 判断是否存在环 while fast and fast.next: slow = slow.next fast = fast.next.next if slow == fast: break # 首次相遇 if not (fast and fast.next): # 若未形成闭环返回None return None # 找到环入口 slow = head # 将慢指针移回起始位置 while slow != fast: # 当二者的距离等于0时表示找到了入环点 slow = slow.next fast = fast.next return slow # 返回环入口节点 ``` --- ### 总结 快慢指针作为一种高效且简洁的技术手段广泛应用于各种复杂度较高的问题之中，诸如上述提到过的获取列表中心项、检验循环状况乃至确定具体进入路径等方面都发挥着不可替代的重要作用[^1]. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值