快慢指针

LeetCode 148. 排序链表：归并排序的细节解析

文章目录题目描述一、方法思路：归并排序的核心步骤二、关键实现细节：快慢指针分割链表1.快慢指针的初始化问题2.为什么选择`fast=head.next`？

进击的小白菜·2025-07-12 18:07

环形链表 II——快慢指针

Problem:142.环形链表II题目：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(1)整体思路这段代码旨在解决一个比“判断环形链表”更进阶的问题：环形链表II(LinkedListCycleII)。问题不仅要求判断链表中是否存在环，还要求找到环的入口节点。如果不存在环，则返回nu

xumistore·2025-07-09 05:03

面试题 02.06 回文链表

*structListNode{*intval;*structListNode*next;*};*/boolisPalindrome(structListNode*head){//快慢指针？

qxwithlsy·2025-07-08 20:11

回文链表——快慢指针+反转链表

Problem:234.回文链表题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(1)整体思路这段代码旨在解决一个经典的链表问题：回文链表(PalindromeLinkedList)。问题要求判断一个单链表是否是回文结构，即从前向后读和从后向前读的序列是否相同。例如1

xumistore·2025-07-08 05:21

BM6 判断链表中是否有环（牛客）

题目链接判断链表中是否有环_牛客题霸_牛客网题目解题思路法一哈希表(使用HashSet存储出现的指针,如果在此出现说明存在环)法二快慢指针(若快指针追上慢指针,说明存在环)代码法一哈希表importjava.util

杰克尼·2025-07-05 22:42

双指针算法总结

•对撞指针的终止条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left==right（两个指针指向同一个位置）left>right（两个指针错开）快慢指针：快慢指针又称为龟兔

程序员Andrew·2025-07-03 13:41

力扣网C语言编程题：快慢指针来解决 “寻找重复数”

文章如下：力扣网C语言编程题：寻找重复数-CSDN博客本文提供另外两种解决思路：快慢指针和位运算。二.力扣网C语言编程题：快慢指针来解决“寻找重复数”解题思路三：（快慢指针）什么是快慢指针？

魏劭·2025-07-03 09:41

deepseek：2025年Java面试必刷高频LeetCode题目

以下是2025年Java面试中高频LeetCode题目分类及对应链接，结合大厂实际考察频率整理：一、链表类反转链表（Easy）迭代法与递归实现双解，掌握三指针操作环形链表检测（Easy）快慢指针经典应用

Alexon Xu·2025-06-30 02:34

删除链表倒数第N个节点【快慢指针】【指向删除节点的前一个节点？】

目录概述问题描述核心思路双指针法详解关键技巧深度解析快慢指针应用场景汇总指针停止条件深度分析方法对比分析拓展题型总结概述删除链表倒数第N个节点是双指针技巧的经典应用，它不仅考察对链表结构的理解，更是快慢指针思想的完美体现

weixin_47868976·2025-06-26 23:53

洛谷题解：P12377 [蓝桥杯 2023 省 Python B] 2023

思路首先，枚举123456781234567812345678至987654329876543298765432的所有数，倒序分解数位后用快慢指针看看是否满足条件。

·2025-06-25 13:27

LeetCode第287题_寻找重复数

文章提供了二分查找和快慢指针两种实现方案，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合学习数组操作和查找算法的读者。

@蓝莓果粒茶·2025-06-25 08:50

双指针C++[算法详解+Leetcode例题练习]

对撞指针快慢指针LeetCode27移除元素(快慢)LeetCode26删除有序数组中的重复项(快慢)LeetCode283移除零(快慢)LeetCode125验证回文串(对撞)LeetCode11盛最多水的容器

沧澜sincerely·2025-06-24 14:10

【力扣简单 C】876. 链表的中间结点

目录题目解法一：计算链表长度解法二：快慢指针题目解法一：计算链表长度structListNode*find(structListNode*head){intlen=0;structListNode*curNode

黑听人·2025-06-20 19:10

深入解析Python双序列双指针技术：高效算法实践指南

高效算法实践指南引言一、双指针技术基础1.1双指针分类及适用场景1.2时间复杂度对比1.3核心算法公式二、同向指针技术2.1有序序列合并2.2最长公共子序列三、相向指针技术3.1两数之和问题3.2盛最多水的容器四、快慢指针技术

闲人编程·2025-06-19 04:35

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点

·2025-06-17 03:33

【leetcode】26. 删除有序数组中的重复项

删除有序数组中的重复项题目题解1.解法2.快慢指针题目26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

·2025-06-14 20:24

Java详解LeetCode 热题 100(33):LeetCode 148. 排序链表

2.2.2归并排序的核心步骤2.3关键挑战第3章：解法一-递归归并排序3.1算法思路3.2快慢指针找中点技术3.3Java完整实现3.4执行过程详细演示3.5合

全栈凯哥·2025-06-14 12:30

Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II（Linked List Cycle II）详解

理解题目2.1问题可视化2.2核心挑战3.解法一：HashSet标记访问法3.1算法思路3.2Java代码实现3.3详细执行过程演示3.4执行结果示例3.5复杂度分析3.6优缺点分析4.解法二：Floyd快慢指针法

全栈凯哥·2025-06-05 10:20

LeetCode Java刷题笔记—141. 环形链表

这道题可以说是快慢指针方式的入门题目，只要明白了快慢指针，这道题就很好解。所谓快慢指针，可以类比两个人从同一个起点沿着同一路线一直向前跑，其中一个跑得快，另一个跑得慢。

刘Java·2025-06-02 10:26

leetcode hot100刷题日记——26.环形链表

解答：(快慢指针，他俩在环里肯定会有相遇的时候)classSolution{public:boolhasCycle(ListNode*head){ListNode*slow=head;ListNode*

姬公子521·2025-06-02 09:53

与指针相关的高频算法：从数据结构到实战技巧（优化升级版）

其价值体现在：动态数据结构构建：链表、树、图等结构依赖指针实现节点关联内存高效操作：通过地址直接操作避免数据拷贝，如O(1)复杂度的链表节点删除算法策略实现：双指针、快慢指针、递归回溯等算法的底层实现基础本文结合

ljysee·2025-05-16 04:22

每日算法刷题计划Day5 5.13:leetcode数组3道题，用时1h

删除有序数组中的重复项(简单，双指针)26.删除有序数组中的重复项-力扣（LeetCode）思想:1.我的思想:双指针遍历+集合储存已有元素2.官方思想：题目条件有序数组删除重复元素，所以重复元素都是连续存在的同向快慢指针

爱coding的橙子·2025-05-14 09:26

力扣热题100之移动零

代码方法一：这里需要使用快慢指针的方法，慢指针需要在记录记录数组中0的位置；快指针需要一次遍历数组中的每个元素，寻找非零的元素；然后将快慢指针位置上的元素进行交换。

Mi Manchi26·2025-05-09 13:41

力扣（234题）回文链表

思路：将链表从中间断开，反转后半段链表，然后再依次比较反转后的后半段链表与前半段链表，如果遇到不相等的结点直接返回false，否则返回true用到俩个技巧——快慢指针和反转链表用快慢指针找到链表的中点，

学俄语的爱因斯坦·2025-05-09 12:39

力扣HOT100 - 19. 删除链表的倒数第N个节点

解题思路：链表题目：哑节点、栈、快慢指针（双指针）方法一：计算链表长度classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedum

_OLi_·2025-05-05 14:14

快慢指针之环形链表

1.题目：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了

听雨·眠·2025-05-03 01:04

一文搞定搜索

搜索算法入门二分查找左闭右开区间二分查找插入点无重复元素存在重复元素二分查找边界查找左边界查找右边界哈希优化策略线性查找哈希查找相关例题leetcode704.二分查找法一：二分查找leetcode278.第一个错误的版本法一：二分查找leetcode724.寻找数组的中心下标法一：前缀和leetcode287.寻找重复数法一：快慢指针

TenPeaches·2025-04-30 18:30

力扣-234.回文链表

classSolution{public:boolisPalindrome(ListNode*head){//快慢指针找到中间结点p1（偶数个结点停在中左）ListNode*p1=head;ListNode

এ᭄画画的北北·2025-04-29 23:17

leetcode刷题日记——环形链表

[题目描述]：[思路]：给定一个链表的头节点，判断其中是否存在环可以设立两个快慢指针，快的走两步，慢的走一步，如果存在环，则总有一次，快指针一定会等于慢指针如果不存在环，则链表会被走到末尾运行如下/**

许_安·2025-04-29 19:22

代码随想录算法训练营第九天|151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串

所以我的思路是双指针思想，这一次快慢指针指向字符串的末尾，向前移直到快指针读到空格，再回头读到慢指针。写入的指针指向新数组开头，快指针顺序读取单词字母时，写入指针以此写入.

暴富梦想家·2025-04-29 15:20

算法09-双指针算法详解

快慢指针：通过两个指针以不同速度

mengyoufengyu·2025-04-24 20:05

【算法】——链表问题来多少，我就解决多少！

目录编辑前言：链表——程序员的"花式跳绳"挑战链表基本操作虚拟头结点：链表的「万能钥匙」快慢指针：链表的「龟兔赛跑」算法头插法：链表的「倒序构建」技巧尾插法：链表的「顺序构建」技巧链表操作实战：从「青铜

1024熙·2025-04-15 20:00

《双指针算法指南：LeetCode 经典题解（C++实现）》

《双指针算法指南：LeetCode经典题解（C++实现）》——从快慢指针到对撞指针，刷题效率提升200%！常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。

爱奥尼欧·2025-04-14 15:48

3种解法 - 实现字符串压缩

文章目录题目解法一（临时变量）解法二（快慢指针）解法三（Pythonic)题目字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。

真相很简单·2025-04-12 18:29

Day84 | 灵神 | 快慢指针链表最大孪生和

Day84|灵神|快慢指针链表最大孪生和2130.链表最大孪生和2130.链表最大孪生和-力扣（LeetCode）思路：比昨天的还要简单，还是一样的思路，找中间节点然后反转链表然后相加完整代码：classSolution

为了前进而后退，为了走直路而走弯路·2025-04-11 02:32

数据结构：链表oj题

删除链表中的某个元素val题目表述：思路1:在源链表中进行删除更改思路2:创建一个新链表题2:反转一个链表问题描述：思路1:在源链表内部进行操作思路2:创建一个新链表题3:寻找链表中间位置题目描述:思路1:思路2:快慢指针题

秋风起意·2025-04-09 15:14

Day83 | 灵神 | 快慢指针回文链表

Day83|灵神|快慢指针回文链表234.回文链表234.回文链表-力扣（LeetCode）思路：昨天虽然重排链表没想出来但是有了昨天的思路，这道题的思路立马就显而易见了找中间节点然后翻转后半段，然后一个一个对比

为了前进而后退，为了走直路而走弯路·2025-04-07 12:20

数据结构与算法代码实战讲解之：双指针算法

1.背景介绍双指针算法（TwoPointerAlgorithm）又称为快慢指针算法、龟兔赛跑算法等，一般用于求链表、数组、矩阵中的某些特定元素或子序列的某种信息。

AI天才研究院·2025-04-06 13:27

Java算法专题--双指针思想

目录一.主要内容二.双指针思想三.经典例题1.快慢指针2.同向双指针3.左右指针四.其他例题练习1.复写02.盛水最多的容器3.有效三角形的个数4.三数之和5.四数之和五.总结一.主要内容本篇文章，咱们介绍一下算法中一个比较适合于降低时间复杂度的思想

04Koi.·2025-04-06 13:55

代码随想录 leetcode-数据结构刷题笔记

文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2

csdn_dzh·2025-04-05 22:35

Leetcode 15 -- 双指针

双指针（又称为快慢指针）可以将一个二重循环优化为一重，因此我们可以用双指针优化。我们可以以此枚举每一个点作为第一个数，从后面寻找第二个和第三个数。关于去重：首先不管三七二十一，先排序！

jyyyx的算法博客·2025-04-05 08:06

深度学习，机器学习所涵盖的100多个基本概念总结

NLP算法八、强化学习一、基础算法-Hashmap、Trie树-二分查找及其变形-各大排序算法-冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序-复杂度（最优、最差、平均），稳定性-链表-快慢指针

fpga和matlab·2025-04-04 19:43

嵌软面试准备必背代码总结(持续更新中)

二分查找递归类常见算法斐波那契数列（前n项和）斐波那契数列（第n项）n的阶乘数据结构顺序表链表（单向）链表（单向逆序）链表（双向逆序）链表（循环）链表（双向循环）链表（双向）队列栈树判断链表是否为循环链表（快慢指针法

FLPGYH·2025-04-03 20:08

【力扣hot100题】（032）排序链表

这种排序对链表来说真的是个很不错的选择，因为链表二分可以用快慢指针，合并之前做过，很好做。/***Definitionforsingly-linkedlist.

梭七y·2025-04-02 02:52

代码随想录算法训练营第二天|LC209.长度最小的子数组|LC59.螺旋矩阵Ⅱ|区间和|开发商购买土地

长度最小的子数组1、正整数数组2、长度最小的子数组（和大于或等于target）思路：使用双指针法：根据指针的滑动来滑动计算指针范围内的值与target进行比较；滑动窗口法：（自我理解版本）使用2个指针（类似快慢指针

绍兴贝贝·2025-03-30 20:02

leetcode刷题（javaScript）——数组相关场景题总结

这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：双指针法：快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。

三月的一天·2025-03-27 20:14

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。

风zx·2025-03-25 01:51

环形链表判断、入环问题

对于这个问题第一步肯定先是判断该链表是否有环，想要判断该链表是否有环那就需要用到快慢指针，什么是快慢指针呢？就是一个指针走一步，另一个指针走两步，如果两个指针会相等就说明该链表有

学习编程的gas·2025-03-23 16:40

力扣刷题|链表面试题 02.02. 返回倒数第 k 个节点

快慢指针思想，画图更容易理解/***Definitionforsingly-linkedlist.

柯ran·2025-03-22 02:44

【C++经典例题】反转字符串中单词的字符顺序：两种实现方法详解

博客主页：倔强的石头的CSDN主页Gitee主页：倔强的石头的gitee主页⏩文章专栏：C++经典例题期待您的关注目录问题描述基于快慢指针的解法基于索引的解法两种方法的比较问题描述在处理字符串相关的问题时

倔强的石头_·2025-03-19 00:21

推荐频道