快慢指针

142. 环形链表 II

解题思路使用快慢指针，先判断链表是否有环，然后找到环的入口。使用快慢指针，判断链表是否有环。快指针每次走两步，慢指针每次走一步，如果两者相遇，则链表有环。
AmHardy·2023-12-15 15:04

快慢指针该如何操作？本文带你认识快慢指针常见的三种用法及在链表中的实战

很多同学都听过快慢指针这个名词，认为它不就是定义两个引用（指针）一前一后吗？是的，它的奥秘很深，它的作用究竟有哪些？究竟可以用来做哪些题目？
代码小娥·2023-12-15 02:33

通关Leetcode链表这一篇就够了

目录链表的常考题型1.设计链表2.反转链表3.快慢指针4.前后指针删除元素5.模拟链表的常考题型1.设计链表在不使用LinkedList库的前提下，根据题目要求设计自定义链表相关题目707.设计链表2.
熊猫吃玉米·2023-12-06 20:45

day4 检测链表的环入口

=NULL){slow=slow->next;fast=fast->next->next;//快慢指针相遇，此时从head和相遇点，同时查找直至相遇if(slow==fast){ListNode
孟猛2023·2023-12-06 14:56

LeetCode简单题：141. 环形链表（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），
好莱坞守门员·2023-12-06 13:04

“快慢指针”思想在物理或者逻辑循环中的应用

物理循环是指物理索引访问顺序上相邻，逻辑上也相邻，比如循环链表，逻辑循环则指物理的索引上不一定相邻1.2快慢指针本质上可以解决逻辑循环问题，而物理循环也属于逻辑循环问题。
xxx_520s·2023-12-06 02:09

优选算法精品解析

前后/左右双指针)1.1283.移动零快排双指针的核心算法左边所有数tmp,以tmp这个数为标准1.21089.复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针
懒惰的bit·2023-12-06 02:27

【优选算法】202.快乐数

一，题目解析图形结合：二，算法原理快慢双指针1，定义快慢指针2，慢指针每次移动一步，快指针一次移动两步3，判断相遇时的值为1即为快乐数三，编写代码classSolution{publicintbitSum
阿冬不吃葱·2023-12-06 02:25

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树
程序员三木·2023-12-05 10:40

leetcode——数组类

文章目录双指针类型快慢指针二分搜索哈希表动态规划回溯算法双指针类型双指针是这样的模式：两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），直到他们有一个或是两个都满足某种条件。
九州殊口二·2023-12-05 10:35

【每天学习亿点点系列】——单链表OJ题

OJ题1.反转单链表题目方法一：原地改变原链表的指向代码实现方法二：头插法图解头插法代码实现方法三：递归代码实现2.链表中间节点题目方法一：记录总共多少个节点，然后找到它的一半的那个节点实现代码方法二：快慢指针代码实现
一个数学不怎么好的程序员·2023-12-05 04:25

算法通关村第一关——找环入口

Problem:142.环形链表II思路使用快慢指针的方法来检测链表中是否存在环，并找出环的起始节点。解题方法首先判断链表是否为空或者只有一个节点，如果是，则不可能存在环，直接返回null。
BobW7·2023-12-05 02:53

141. 环形链表

注意快慢指针的while循环条件是fast.next!=null&&fast.next.next!=null/***Definitionforsingly-linkedlist.
刘某某.·2023-12-04 17:30

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。
等风来随风飘·2023-12-03 05:34

LeetCode 算法之旅 | 3. 无重复字符的最长子串

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
十甫寸木南·2023-12-03 03:55

LeetCode Hot100 287.寻找重复数

方法：快慢指针代码：classSolution{publicintfindDuplicate(int[]nums){intslow=0,fast=0;do{slow
hn小菜鸡·2023-12-03 02:01

判断是否有环形链表

解题思路:本题我们可以使用快慢指针
guai_guai_guai·2023-12-03 01:13

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

思路是快慢指针,快指针比慢指针先走N步,当快指针的next为null时,快指针刚好指向待删除元素的上一个节点！
阿维的博客日记·2023-12-02 21:06

C/C++---------------LeetCode第876. 链表的中间结点

示例1：示例2：双指针思路：分别定义快慢指针即慢指针一次走一步，快指针一次走两步，当链表长度为奇数的时候fast走到尾结点的时候slow刚好就走到了中间结点，当链表长度为偶数的时候fast走到null的时候
是念念i·2023-12-02 13:35

回文链表，剑指offer 27，力扣 61

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode
大数据ＳＱＬｂｏｙ·2023-12-02 12:01

读书笔记-《数据结构与算法》-摘要1[数据结构]

文章目录[数据结构]1.String-字符串2.LinkedList-链表2.1链表的基本操作2.1.1反转链表单向链表双向链表2.1.2删除链表中的某个节点2.1.3链表指针的鲁棒性2.1.4快慢指针
JustDI-CM·2023-12-02 06:01

力扣（LeetCode) -回文链表（C语言）

解决思路：先利用快慢指针找出中间结点，然后反转链表后半部分，再将反转后的后半链表与前半链表逐一比较。/***Definitionforsingly-linkedlist.
isSmallBean·2023-12-02 00:36

Leetcode234.回文链表（C语言）

例：输入:1->2->2->1输出:true思路：利用快慢指针找到中点，反转后半部分再进行比较代码：/***Definitionforsingly-linkedlist.
jeanlu·2023-12-02 00:06

剑指 Offer II 022. 链表中环的入口节点

思路：假设快慢指针相遇时，慢指针slow走了k步，那么快指针fast一定走了2k步image.pngfast一定比slow多走了k步，这多走的k步其实就是fast指针在环里转圈圈，所以k的值就是环长度的
xxxxyJs·2023-12-01 21:09

Java高级：搞定kafka看这一篇就够了

2、问我数据结构算法好不好挺好的（其实心还是有点虚，不过最近刷了很多题也只能壮着胆子充胖子了）3、找到单链表的三等分点，如果单链表是有环的呢用快慢指针，一个走一步，一个走三步。
上班划水小能手·2023-12-01 01:24

双指针算法题入门

双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。常见的双指针法：快慢指针：两个指针分别以不同的速度遍历数组或链表，用于解决一些与连续序列、环等相关的问题。
佚名涙·2023-11-30 11:22

剑指offerDay13----链表中环的入口结点

推导图片假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走），c为环的长度（蓝色+橙色路程）当快慢指针相遇的时候：此时慢指针走的路程为Ssl
墨殇染泪·2023-11-30 10:13

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
LeeYotta·2023-11-30 05:06

Java LeetCode篇-深入了解关于单链表的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0
小扳·2023-11-29 20:50

删除有序数组中的重复项c语言实现

题目分析要求删除数组中的重复项，并且返回修改后元素个数，题目要求：原地删除，这就要求时间复杂度为O(1),空间复杂度为O(1).三.解题思路分析用两个指针，因为数组中元素是有序的，要求在数组中修改，那就需要考虑快慢指针了
lim 鹏哥·2023-11-29 18:03

LeetCode 142. 环形链表 II

定义快慢指针指向头结点，快指针速度是慢指针两倍设头结点到环的起点距离为a,环的起点到两指针第一次相遇的点距离为b,两指针相遇的点再到环的起点距离为
慕尼黑、·2023-11-29 17:57

力扣第142题.环形链表II

142.环形链表II题目题解一：快慢指针题解二：哈希表题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
明月Java全宇宙·2023-11-29 17:54

算法思想之双指针

双指针可以从不同的方向向中间逼近，即对撞指针，也可以朝着同一个方向遍历，即快慢指针。2、双指针问题细节通俗的说，就是在数组遍历中，我们使用两个指针进行操作。
_Tough_Girl·2023-11-29 15:54

【数据结构】八大排序（二）

目录前言：冒泡排序冒泡排序代码实现冒泡排序特性总结快速排序单趟排序hoare版本单趟排序挖坑法单趟排序快慢指针法快速排序整体概览快排的优化三数取中法选key小区间优化前言：上文介绍了直接插入排序，希尔排序
小呆瓜历险记·2023-11-29 07:11

Leetcode-Easy 876. Middle of the Linked List

题目描述给出一个列表，找出中间节点思路结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。
致Great·2023-11-29 03:02

力扣算法题目(旋转链表)

示例输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]题解思路：思路：计算链表的长度如果链表的长度是k的倍数的时候或者是链表长度为1的时候，就直接返回原链表即可其他情况：通过快慢指针去找到倒数第
__十七·2023-11-28 16:19

【算法萌新闯力扣】：旋转链表

本篇文章，给大家带来一道旋转链表的题目，用到了巧妙的快慢指针方法！
孤舟一叶～·2023-11-28 16:27

19.删除链表的倒数第N个节点

思路1.这道题很简单，只要设置两个快慢指针，让快指针先走n步，然后快慢指针一起走，如果快指针走到头了，那么慢指针指向的结点就是要被删除的结点。2.为了删除
youzhihua·2023-11-28 14:38

常见面试题：链表4-返回链表倒数k个节点（快慢指针、栈、暴力解法）

常见面试题：链表4-返回链表倒数k个节点（快慢指针、栈、暴力解法）面试题中，链表的常问问题还有返回链表倒数k个节点，如果放在数组中，很容易实现，放在链表中，就需要通过一些方法了一、解法1：暴力解法首先能想到的就是类似于数组的结构
牧码文·2023-11-28 09:16

回文链表

示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true题解：运用快慢指针找到链表中心节点，然后将链表一分为二，将后半段链表倒转后进行比较。
jerry__wu·2023-11-28 07:49

每日一题--寻找重复数

目录题目描述：思路分析：方法及时间复杂度：法一排序数组(暴力解法)：法二哈希表法三二分查找(经典解法)法四快慢指针法五二进制(烧脑解法)个人总结：题目描述：287.寻找重复数-力扣（LeetCode）思路分析
每天存两块·2023-11-28 05:36

【力扣刷题篇】 链表OJ题 -- 双指针的应用， 链表递归方式

双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1.题目介绍2.题目解析3.题解142.环形链表II1.题目介绍2.题目解析3.题解思路一--快慢指针的应用
Joker不是Joker·2023-11-27 15:07

27. 移除元素(java) Leecode

解题思路：利用快慢指针的技巧。slow指针记录更新后数组的元素个数。
Steven迪文·2023-11-26 09:21

剑指 Offer 22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.二、题解1、思路双指针（快慢指针）快指针先走k次，然后快慢指针一起走
Kashine·2023-11-26 05:30

力扣 剑指 Offer 22. 链表中倒数第k个节点

https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/、大致题意：给一个链表，返回它的倒数第k个节点思路快慢指针初始时
三更鬼·2023-11-26 05:58

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-
大数据ＳＱＬｂｏｙ·2023-11-26 05:56

26. 删除有序数组中的重复项（Java）Leecode

利用快慢指针的技巧。当fast指针发现不重复元素的时候，慢指针向前移动一步，并且把不重复的元素赋值给slow指针用于更新数组。
Steven迪文·2023-11-26 05:23

一篇通关代码随想录 - 链表

利用快慢指针，先找到两个指针相遇的节点。没有相遇的节点，说明链表无环之后，定义一个指针从头出发，定义另一个指针从相遇的节点出发。当这两个节点相遇的时候，相遇的节点就是入环的第一个节点。
熊猫吃玉米·2023-11-26 01:50

算法之双指针

•对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环）,也就是：◦left==right（两个指针指向同⼀个位置）◦left>right（两个指针错开）快慢指针：⼜称为⻳
萤火夜·2023-11-25 22:25

我对双指针算法认知

双指针算法通常分为两种类型：快慢指针和左右指针。下面分别详细讲解这两种双指针算法。1.快慢指针基本思想：快慢指针算法主要用于解决链表中的问题，如判断链表是否有环，找到链表的中间节点等。
不想步入秃头的年龄·2023-11-24 09:55
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他