快慢
快慢指针解决环形链表
可知首先要判断是否有环，然后给出目标的位置。 slow指针走一步,fast指针走两步。当这两个指针都进入环时，fast指针相当于slow指针只走了一步，因此肯定两者会相遇。 但这只是相遇点，不是环起始点，但根据计算可知，此时都以同样的单位速度时，再相遇时就可以得到相交点。 点击查看代码 class ......
代码随想录day 01 二分法与快慢指针
二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......
【回文链表】快慢指针+反转链表
leetcode 234. 回文链表 题意：判断一个链表是不是回文（中心对称）的 【反转链表】题解1： 得到原链表的反转链表，然后对比原链表与反转链表的内容是否一致即可。 反转链表版本代码 /** * Definition for singly-linked list. * public class ......
快慢指针初体验
移除元素 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置很多同学这道题目做的很懵，就是不理解 快慢指针究竟都是什么含义，所以一定要明确含义，后面的 ......
算法练习Day1 二分法与快慢指针
Day1 二分查找两种写法和快慢指针 //左闭右闭的情况，也是我最喜欢的一种写法，可能是因为比较对称 一个mid+1 一个mid—1 直接写就行，要注意左闭右闭和左闭右开的区别class Solution {public: int search(vector<int>& nums, int targ ......
快慢指针用于数组的原地处理
删除指定元素 27. 移除元素 删除有序数组的重复项 26. 删除有序数组中的重复项 删除有序数组重复项超过K次的部分 80. 删除有序数组中的重复项 II 整体来说，这类题目所用的方法都是快慢指针，只是其实现细节不尽相同而已。 对我来说，做这种题目最好自己在纸上写写，不然很容易细节上出现问题。 从 ......
【校招VIP】前端算法考点之快慢指针题型
考点介绍： 链表是校招面试里手撕代码出现频度比较高的题型，三线和中小厂会考察简单的链表反转，大厂会进一步考察复杂度和双指针问题，比如中间元素、是否存在环等。 一、考点题目 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：单向链表，直接设结点 Node he ......
234. 回文链表（快慢指针）
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1：  额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的 ......
快慢指针-leetcode-26
题目描述： 给定一个已经排序好的数组，删除重复的元素，使每个元素只出现一次，并返回新的数组长度。 不要为另一个数组分配额外的空间，必须采用 O(1) 额外内存复杂度的原地算法来解决这个问题。 示例 1: 输入: nums = [1, 1, 2] 输出: length=2, nums=[1,2] 解释 ......
快慢指针-小记
快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。最后，慢指针就是中位数。 这个理论，是建立在中位数 = n / 2的基础上。 同时，适用于: 单向链表查找。 这个理论，需要一个简易的规律总结即可自证。 [1, 2, 3] lo ......
环形链表|哈希、快慢指针
环形链表 判断一个链表中是否有环，如果有返回环的起始位置。难点有两个，一是判断是否有环，二是找到起始点。这里有两种方法，一种是哈希集，另一种是快慢指针。 ==对应题目142. 环形链表 II==😶🌫️ 哈希集 从头开始遍历整个链表，并使用哈希集去保存每个节点，接着判断节点是否有重复的。如果有那 ......
快慢指针-leetcode141-判断链表中是否有环。
LeetCode #141 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： example1 输入：head = [3,2,0,-4], pos = 1 输出：tru ......
环形链表|哈希表、快慢指针
环形链表 判断一个链表中是否有环，如果有返回环的起始位置。难点有两个，一是判断是否有环，二是找到起始点。这里有两种方法，一种是哈希集，另一种是快慢指针。 ==对应题目142. 环形链表 II==😶🌫️ 哈希集 从头开始遍历整个链表，并使用哈希集去保存每个节点，接着判断节点是否有重复的。如果有那 ......
快慢指针-lc876链表的中间节点
给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。 示例 2： 输入：head = [1,2,3,4,5,6] 输出：[4, ......
环形链表，如何用快慢指针跑出迷宫
环形链表 解题思路 定义两个指针，一个快指针，一个慢指针，快指针每次移动两个节点，慢指针每次移动一个节点。 从头节点开始，让快慢指针同时移动，如果链表中有环，那么快慢指针一定会在某个节点相遇。 如果快慢指针相遇了，说明链表中有环，返回true。如果快指针移动到了null，说明链表中没有环，返回fal ......