当前位置：网站首页 » 热点 » 内容详情

快慢指针最新视觉报道_快慢指针算法图解(2024年12月全程跟踪)

内容来源：卡姆驱动平台所属栏目：热点更新日期：2024-12-04

快慢指针

𐟓– 链表知识点速览：精要总结 𐟔 链表结构：链表由节点组成，每个节点不仅包含数据，还包含指向下一个节点的引用。 𐟓Š 链表类型： 1️⃣ 单链表（Singly Linked List） 2️⃣ 双链表（Doubly Linked List） 3️⃣ 循环链表（Circular Linked List） 𐟚€ 时间复杂度：在链表头部添加节点的时间复杂度为 O(1) 在链表末尾添加节点的时间复杂度为 O(n) 𐟒ᠥ𘸧”覊€巧： 1️⃣ 创建虚拟节点（Dummy Node）以避免头尾部的空指针问题。 2️⃣ 使用双指针方法，例如快慢指针，来确定链表中是否存在循环。 3️⃣ 面试中常问如何在不使用额外空间的情况下解决问题。 4️⃣ 链表与数组的不同之处在于指针的改变操作。 𐟓 总结：掌握这些知识点，将有助于你更好地理解和应用链表数据结构。

𐟔 悉大9007算法：链表题型大揭秘 𐟔 𐟔— 链表的核心要点 𐟔— null/nil 异常处理 dummy node（哑巴节点）快慢指针插入节点到排序链表从链表中移除节点翻转链表合并两个链表找到链表的中间节点 𐟓 常见题型 𐟓 删除排序链表中的重复元素，使每个元素只出现一次。（p1）删除排序链表中的重复数字节点，只保留原始链表中没有重复出现的数字。（p2）反转一个单链表。（P3）将两个升序链表合并为一个新的升序链表，并返回结果。（p4）给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。（p5）

2023年1月2日牛客刷题心得分享 2023年1月2日的牛客刷题经历真是让我又爱又恨。以下是我的一些心得和感悟： BM1：反转链表 𐟔„ 这个题目让我意识到，写代码的时候一定要仔细检查边界条件。比如，链表为空的情况就很容易被忽略。还有，一个简单的反转链表代码，因为太久没写代码，结果写得很复杂，代码量也很大。记住，next指针不能为空！ BM2：链表内指定区间反转 𐟓… 这个题目需要搞清楚边界条件。首先找到要反转区间的pre节点（这个节点是反转链表的头指针），然后遍历要反转的区间节点，将节点插入到pre节点后。注意结束的边界条件，还要记录反转区间链表的最后一个节点，这样在反转过程中才能给它的next指针做指向。用了四个节点来记录：pre节点、待插入节点、待插入节点的下一个节点、最后一个节点。 BM3：每K个节点翻转一组 𐟔„𐟔„ 这个题目用到了指定区间反转，重点是先检查够不够k个节点，然后进行反转。注意要记录下反转后的最后一个节点，因为这个节点就是反转链表区间的pre节点。 BM4 & BM5：合并排序链表 𐟓š 这两个题目采用了分治的方式，两两一组进行合并，直到只剩一个链表。时间复杂度是O(nlog(n))。 BM6：判断链表中是否有环 𐟔 使用快慢指针来做。一开始的时候，快慢指针都指向头结点，因此在while循环中进行比较的时候，先让快慢指针走，再进行比较。快指针每次走两步，走一步后先判断是否为空，再走第二步，避免空指针指向错误。 BM7：环的入口结点 𐟚ꊤ𛍧„𖦘勵릅⦌‡针的做法。首先利用快慢指针找到快慢指针相遇的结点，然后相遇结点到入口环的距离与头结点到入口环的距离相同，基于此找到相遇结点。 BM8：链表中倒数最后k个节点 𐟎𓨦„找好边界条件。牛客上的题很坑，所给的k值会大于链表的长度，这时候会返回空，因此要注意边界条件。 BM9：删除链表的倒数第n个节点 ✂️ 与上一题类似，找好边界条件即可。 BM10：两个链表的第一个公共节点 𐟔— 注意边界条件。做了有一会，有点费劲。总结 𐟓 今天的刷题经历让我意识到，写代码一定要仔细检查边界条件和逻辑。受刺激了，不想做没有梦想的咸鱼！开始学习！不过金坛还没写论文，明天必须得写了。还是毕业更重要！加油！

𐟌𓠌eetCode 每日刷题挑战 𐟌𓊰ŸŒŸ 104. Maximum Depth of Binary Tree 如果当前节点为空，直接返回0；否则，返回左右子树中较长的那一边的长度+1。 𐟌Ÿ 114. Flatten Binary Tree to Linked List 使用迭代方法，如果当前节点node的左节点不为空，找到左子树的最右节点pre，然后让pre.right = node.right。接着将node的左节点挂到node的右节点，并将node.left设为null。 𐟌Ÿ 287. Find the Duplicate Number 使用环形链表的思路。将下标和下标对应的元素一起使用，从0出发，下标0对应的元素是1，然后依次找到下标1对应的元素3，以此类推。最后得到结果0->1->3->2->4->2->4…，可以发现2和4组成了一个环，2就是环的入口点。这时可以将问题转化为找到链表的环入口点，使用快慢指针的方法，每次slow走一步fast走两步，当它们相遇后，其中一个节点退回到起点，然后再以相同的速度前进，第一个相遇的地方就是链表的环入口，也就是重复的元素。 𐟌Ÿ 347. Top K Frequent Elements 使用小顶堆（Java中对应的数据结构是PriorityQueue）。用HashMap记录每个数字出现的次数。如果小顶堆的顶层元素出现的次数小于当前数字出现的次数，就弹出顶层元素，并在堆中加入当前数字和对应出现的次数。 𐟌Ÿ 763. Partition Labels 使用一个map记录每个字符最后出现的位置（可以用长度为26的数组代替map）。start表示每个partition的起点，end表示每个partition的重点。遍历字符串中的字符，并实时更新end为当前end和当前字符最后出现位置的较大值。如果最后出现的位置等于当前下标，就可以知道这个字符在之后不会再出现了，就可以结束当前partition了。

𐟔奊›扣五大解题模式𐟒ŸŽ‰缀和模式：轻松搞定子数组求和问题！通过预处理数组，创建新数组来存储从开始到当前索引的和，从而高效查询子数组的和。 𐟑€ 双指针技巧：排序数组中找特定和的对？用双指针来帮忙！通过两个指针遍历数组，找到满足特定条件的对。 𐟪Ÿ 滑动窗口法：找到满足条件的子数组，通过维护一个滑动窗口来优化时间复杂度。 𐟐𐠥🫦…⦌‡针策略：检测链表循环就靠它！通过设置快慢指针，模拟乌龟和兔子的赛跑，最终快指针追上慢指针时链表有环。 𐟔„ 链表就地反转：需要反转链表的部分？不用额外空间，就地反转就搞定！通过调整指针，实现链表的局部反转。这五种模式，力扣解题必备！你学会了吗？𐟎‰

哈希表深度解析：从零开始到实战应用 𐟎‰ 今天终于决定一口气把哈希表写完，先分享一下前半部分的总结吧！（晚上奖励自己一顿美食大餐！） 𐟔 哈希表是一种根据关键码值进行访问的数据结构，主要用于快速判断一个元素是否出现在集合里，或者是否出现过。它的主要思想就是映射。哈希表主要有三种实现方式：数组、set和map。选择哪种方式通常取决于数据量的大小、是否有重复值以及是否需要传位置等因素。 𐟒ᠲ42. 有效的字母异位词这道题的主要思路是将字母映射到数组hash上，数组1出现的字母相应位+1，数组2出现的字母相应位-1。如果数组最终为0，则是异位词，否则不是。这道题主要考察对哈希思想的理解。 𐟔— 349. 两个数组的交集这道题开始接触set，主要是因为数值可能分布很分散，浪费数组空间。直接将数组变为哈希表unordered_set中的结构。通过set.find(s)查找值为s的元素，若存在返回一个迭代器指向键值x，若不存在返回一个迭代器指向set.end()。这个过程就是一个存->查->存的过程。 𐟔 202. 快乐数这道题用了快慢指针的思路。若存在一个死循环，则必定可以通过快慢指针相遇（死循环停止条件）。当相遇点为1时，符合题意。各个位的单数通过%求余的操作来获得。 𐟔⠱. 两数之和暴力解法就是两层for循环。哈希思想则是通过map来实现，map中first指代key，second指代value。auto可自动推断类型，若没有auto则需自行定义map中的新变量。 𐟓š 通过这些题目的实践，我对哈希表有了更深入的理解，感觉写了一遍之后更有实感了！

𐟚€力扣刷题秘籍大公开！ 𐟌Ÿ前缀和(Prefix Sum)𐟌Ÿ 轻松应对子数组求和查询！通过预处理数组，创建新数组，每个元素表示从数组开始到该索引的总和。示例：区间和查询(LeetCode#303)。 𐟑奏Œ指针𐟑劥œ覎’序数组中找特定和的对？双指针来帮你！使用两个指针遍历，找到满足条件的对。示例：两数之和(LeetCode#502)。 𐟪Ÿ滑动窗口𐟪Ÿ 需要找到满足条件的连续子数组？滑动窗口模式是你的不二之选！通过维护元素窗口，优化时间复杂度。示例：最大子序和(LeetCode#53)。 𐟐⥿릅⦌‡针𐟐𐊦〦𕋩“𞨡襾꧎殺𑩝 它！初始化两个指针，一个慢移，一个快移，如果有循环，它们会相遇。示例：链表环(LeetCode#141)。 𐟔„链表就地反转𐟔„ 想在原地反转链表部分内容？这里有个好方法！不使用额外空间，直接反转指定位置的子链表。示例：反转链表(LeetCode#206)。 𐟒ꦎŒ握这些，力扣刷题不再难！快去试试吧！𐟚€

实习周记：10.9-10.15 10/9 今天我首先解决了一个关于链表设计的问题。这类题目需要你在初始化时设置大小，感觉很有挑战性。接着，我尝试用双指针方法删除重复项，效果还不错。整体数据表现良好。后来，我看到其他评论区的解答，发现使用快慢指针的方法更高效，当fast != slow-2时即可。 10/10 终于开始复习BFS和DFS了，主要集中在了BFS上。第一题是关于二叉树的，思路很清晰，对树的结构有了一些回忆。第二题起初觉得挺难，但后来发现其实和第一题类似，只是需要统计index，l=2k, r=2k+1，然后每次都统计，留下最大值即可。思路非常清晰。 10/11 复习BFS的第二天，第一题是很标准的BFS题目，矩阵的层序遍历。我用了老方法，保存当前遍历的元素，然后在之后把save = nxt进行下一层的遍历。题目解答用了deque的popleft方法，即FIFO，似乎能提升时间复杂度。 10/12 这题看起来是检查二叉树的，感觉还好，但思路上有要求。 10/13 偷懒一天。 10/14 这题是找能被三除的最大和。我最初的思路是对的，就是算完sum后找最小的数减去。这里的思想是：除三的余数0、1、2：0就直接返回；1有可能是两个余2和一个余1；2有可能是两个余1和一个余2。然后找就好。 10/15 今天是一题贪心问题。最初的思想不太正确，这道题需要考虑到输入字母的顺序以及选择最小的顺序列。我本来想用ord()来算，然后第一个*10，但感觉写不出来。后来看了答案，发现答案的思路很好，使用了collections.Counter(s)来计算频率（这个是为了判断字母能否在之后出现），然后用stack来算，只要比较最顶端的栈内字母是否大于当前的字母，以及如果大于的话，这个字母之后会不会再次出现。如果会再次出现，肯定是之后的再加入更好，把这个字母弹出去（用while去弹出去所有符合条件的）。然后把这个加进去，减去他的count。

OpenAI机器学习面试全攻略总体来说，这次面试的题目并不难，但涉及的技术范围非常广泛。第一轮：算法面试 𐟎第一轮是电话进行的算法面试，大约持续了一个小时。主要考察基础的数据结构和算法。第一个问题是判断链表中是否有环，我用快慢指针的方法解决了这个问题，并解释了时间复杂度和空间复杂度，分别是O(n)和O(1)。面试官对此表示满意。接下来是一个涉及栈的问题，要求在常数时间内返回栈中的最小元素。我提出了使用辅助栈的思路，并优化了代码，最终通过了所有的测试用例。第二轮：机器学习应用 𐟓ˆ 第二轮主要考察机器学习模型的应用。第一个问题是训练一个分类模型并优化其F1 Score。面试官给出了一个有轻微不平衡性的数据集，我首先进行了探索性分析，然后选用了RandomForest作为基线模型。通过调整类别权重和使用交叉验证，我提升了模型的表现。面试官问到如何处理更严重的数据不平衡问题时，我提到了上采样、下采样或使用生成对抗网络（GANs）进行数据增强。第二个问题是模型优化，要求改进现有的机器学习流水线。我分析了现有的流水线，发现存在过拟合现象。我提出使用正则化技术，如L2正则化和dropout，并建议在特征工程阶段增加一些高阶特征。面试官对我的改进方案表示认可，并要求我讨论如何在线上环境中进行A/B测试验证模型效果。第三轮：系统设计 𐟓Š 第三轮是系统设计面试，问题是设计一个大规模的推荐系统架构。面试官要求系统能够处理高并发用户请求，并能对不同用户提供个性化推荐。我首先设计了一个基于协同过滤的推荐算法，并讨论了如何将该算法扩展到大规模数据集上。我提出使用Spark进行分布式计算，结合矩阵分解技术进行模型训练。在架构方面，我提出了使用微服务架构，将推荐系统拆分为数据收集、特征提取、模型推理和用户反馈模块，并使用消息队列（如Kafka）进行模块之间的数据通信。面试官随后问我如何处理推荐系统中的冷启动问题，我提到了基于内容的推荐以及通过社交网络关系推断用户偏好。整个过程中，面试官不断提问，要求我进一步细化架构设计，包括如何处理高并发请求以及如何确保数据一致性。我提到了缓存机制（如Redis）来加速响应时间，并讨论了数据库分片和复制技术来提高系统的可扩展性。第四轮：行为面试 𐟤 最后一轮是行为面试，主要考察团队协作和解决冲突的能力。面试官问了我在之前项目中如何应对团队内部的不同意见，以及如何在压力下完成项目。我举了一个例子，描述了在之前项目中，由于资源有限，团队成员之间对任务优先级产生了分歧。我通过组织定期的沟通会议，明确项目的核心目标，确保每个人都了解自己的职责，最终成功推动项目按时交付。面试官还问了一个比较棘手的问题，如何处理当你的上级和同事对某个技术方案有不同意见时。我描述了通过数据和实际效果来证明技术方案合理性的方法。

叮当的NVIDIA面试经历分享今天早晨，我正在厨房忙碌着做早饭，突然手机响了。 “喂？” “喂，哥们儿，还记得我吗？” “谁啊？” “我是叮当啊。” “哦哦，叮当啊，有啥事儿？” “告诉你个好消息，我最近在找北美大厂的SDE岗位，投了NVIDIA的面试，三轮都过了！” “恭喜你啊叮当，能不能分享一下你的面试经验？我也在准备这方面的面试。” “当然可以啊。” --- 一面：简历审查，没啥特别的。二面：还是简历，然后问了一些C++的基础问题和基本算法。比如有两个数组，判断一个数组是不是另一个数组的子数组，用两个指针随便写写。终面：三轮面试：第一轮：算法题。一开始是一个数组，判断是否有元素出现次数相同的，用两个哈希表解决。第二题是两个链表，让我找到它们的交叉点，很简单，快慢指针问题。第二轮：还是同一个人，给了一个寄存器的地址和另一个寄存器的地址，通过对其中的某一位写实现LED的简单控制逻辑。按位操作，嵌入式基本知识，用C、C++写。涉及到基本的驱动知识还有物理地址和虚拟地址。建议额外准备UART、USB协议、I2C协议。第三轮：给了一个汇编代码，说这个代码有问题。代码是R2 = 2, R3 = 3, R5 = R2 + R3, beq r5 5, bneq fail, b Success. 程序运行发现错到fail这里了，讨论下啥情况。用到了操作系统和计算机体系架构的知识，需要有非常扎实的基础。最后结论是用来把机器码从硬盘加载到主内存上的loader崩了。这种问题个人建议把笔记好好复习下。如果这两门课期末都是A，A-不是水过去的一般问题不大。 “不错啊，哥们儿，拿到NVIDIA的offer了。对了，那段时间你是咋准备的，能不能透露一下？” “行啊。我那段时间在看NVIDIA的面经合集，发现他们那些岗位基本上是用C++，然后我就疯狂地去用C++练coding。” “原来这样，对了你说的那个面经该怎么获得呢？” “你发【NVIDIA】就行，先不说了，挂了，快去领吧。” “行。”

专栏内容推荐

5500 x 4128 · jpeg
[C++]1. 通过链表顺便学一下快慢指针和虚拟头结点 - 知乎
素材来自:zhuanlan.zhihu.com
720 x 928 · jpeg
快慢指针类型（Fast & Slow pointers）_fast指针-CSDN博客
素材来自:blog.csdn.net

1149 x 882 · png
[链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点_快慢指针求中间节点-CSDN博客
素材来自:blog.csdn.net
1566 x 710 · png
链表OJ题——找链表的中间节点-CSDN博客
素材来自:blog.csdn.net

807 x 695 · png
单链表-快慢指针_单链表快慢指针-CSDN博客
素材来自:blog.csdn.net
893 x 818 · png
快慢指针(OJ链接)_oj的链接-CSDN博客
素材来自:blog.csdn.net

1800 x 1733 ·
【算法杂谈】1.双指针之快慢指针虽然双指针和快慢指针的真正联系只是"Two Pointers"而已，但两种算法的思想还是 - 掘金
素材来自:juejin.cn
3460 x 1627 · jpeg
链表中快慢指针问题_let slow = (fast = head);-CSDN博客
素材来自:blog.csdn.net

1226 x 821 · jpeg
C++好用大法—快慢（双）指针法 - 知乎
素材来自:zhuanlan.zhihu.com
1353 x 1049 · png
快慢指针找链表的中间指针_快慢指针找链表中点-CSDN博客
素材来自:blog.csdn.net

2560 x 1515 · jpeg
【题目/环形链表】快慢指针法-CSDN博客
素材来自:blog.csdn.net
2486 x 1395 · png
移动元素（快慢指针法）-CSDN博客
素材来自:blog.csdn.net

892 x 536 · png
快慢指针的妙用-腾讯云开发者社区-腾讯云
素材来自:cloud.tencent.com
1654 x 1063 · png
链表刷题常用技巧——快慢指针
素材来自:ppmy.cn

2000 x 1125 · png
链表——快慢指针_链表排序快慢指针-CSDN博客
素材来自:blog.csdn.net

1464 x 877 · png
算法学习7—快慢指针-环形指针-CSDN博客
素材来自:blog.csdn.net
747 x 728 · png
链表经典刷题--快慢指针与双指针_链表快慢指针-CSDN博客
素材来自:blog.csdn.net

600 x 449 · png
数据结构面试问题（二）快慢指针问题 - 知乎
素材来自:zhuanlan.zhihu.com
1584 x 970 · png
python链表结点可视化_荐【python链表】之快慢指针思想(含实例)-CSDN博客
素材来自:blog.csdn.net

1185 x 937 · png
【环型链表】快慢指针解决链表问题_链表有环,快慢指针原理-CSDN博客
素材来自:blog.csdn.net
1024 x 768 · jpeg
快慢指针的相遇点问题分析 | FreddyZeng's blog
素材来自:freddyzeng.github.io

1158 x 450 · png
判断链表成环(快慢指针) – 源码巴士
素材来自:code84.com

1614 x 796 · jpeg
详解双指针算法（一）之快慢指针_快慢指针算法-CSDN博客
素材来自:blog.csdn.net

700 x 450 · jpeg
机械表快慢针怎么调调整要注意什么|腕表之家xbiao.com
素材来自:xbiao.com
1440 x 1080 · jpeg
【LeetCode】——双指针（快慢指针）/多指针_非严格递增排列的数组是什么-CSDN博客
素材来自:blog.csdn.net

600 x 354 · jpeg
快慢指针---不就是快指针走两步慢指针走一步嘛？ - 知乎
素材来自:zhuanlan.zhihu.com
797 x 493 · png
JAVA——快慢指针解决链表相关问题（一）_链表快慢指针 java-CSDN博客
素材来自:blog.csdn.net

1132 x 724 · png
【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理_51CTO博客_链表有环快慢指针
素材来自:blog.51cto.com
GIF
1104 x 365 · animatedgif
【C/C++练习】经典的快慢指针问题---移除元素-阿里云开发者社区
素材来自:developer.aliyun.com

1739 x 758 · png
链表面试题----快慢指针_百度校招链表快慢指针-CSDN博客
素材来自:blog.csdn.net

1132 x 770 · png
【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理_51CTO博客_链表有环快慢指针
素材来自:blog.51cto.com
756 x 383 · png
快慢指针问题【C语言】_c语言快慢指针-CSDN博客
素材来自:blog.csdn.net

1466 x 600 · png
一文看懂快慢指针（Fast-Slow Pointer）求解数组中的重复数字_快慢指针找重复的数-CSDN博客
素材来自:blog.csdn.net

2018 x 993 · png
快慢指针该如何操作？本文带你认识快慢指针常见的三种用法及在链表中的实战-CSDN博客
素材来自:blog.csdn.net

905 x 441 · png
链表的快慢指针 - Acezhang - 博客园
素材来自:cnblogs.com

素材来自:查看更多內容

当前用户设备UA：Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)