快慢指针

最新推荐文章于 2025-06-27 23:35:59 发布

原创最新推荐文章于 2025-06-27 23:35:59 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#指针

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用快慢指针寻找链表中点的方法。通过设置两个指针，一个每次移动一步，另一个每次移动两步，在快指针到达链表尾部时，慢指针正好位于链表的中间位置。

快慢指针

1、寻找中点

1、寻找中点

以链表为例

ListNode slow, fast;
slow = fast = head;
while (fast != null && fast.next != null) {
    slow = slow.next;
    fast = fast.next.next;
}
// slow 指针现在指向链表中点

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

folinggg

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

快慢指针的应用

nmg10的博客

04-18

576

快慢指针是利用两个指针移动速度的不一样，实现一些有趣的追击行为。就像上学时求解的那些操场上的追击问题一样。

快慢指针总结

m0_54167891的博客

09-19

627

快慢指针定义快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。快慢指针的快慢只是相对而言快慢指针示例判断单链表是否存在环如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环。代码如下： #include<stdio.h> #includ

参与评论您还未登录，请先登录后发表或查看评论

快慢指针深度解析

最新发布

06-27

1918

快慢指针是一种常用技巧，尤其在链表和数组问题中应用广泛，我们通过使用两个速度不同的指针遍历数据结构，快慢指针能够在O(n)时间复杂度内解决许多看似需要O(n²)时间复杂度的问题。本文我将全面介绍快慢指针的基本概念、算法原理以及经典案例分析与实践

C语言之快慢指针

2401_88752927的博客

04-09

866

C语言之快慢指针

快慢指针数组去重

fengchengwu2012的博客

08-14

325

快慢指针是原地算法的又一经典实现方式，比如数组去重，就可以引入快慢指针，一趟循环即将数组中的重复元素过滤掉。其核心思想是通过两个相向运动的指针，通过控制其运动快慢，快指针作为探测指针，提前预判重复元素，然后覆盖慢指针所指向的重复元素。快慢指针移动的原则，快指针再循环过程中不断前进，不受额外条件制约，慢指针在快慢指针不相等的情况下前进。数组总共有5个非重复的元素。

快慢指针之环形链表

h53536的博客

04-23

721

快慢指针

浅谈快慢指针

weixin_51638861的博客

04-24

5316

快慢指针 1.快慢指针的概念：快慢指针就是存在两个指针，一个快指针，一个慢指针，两个指针每次移动的速度不一样，快的移动的快，慢的移动的慢。快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 2.快慢指针的应用：判断单链表是否为循环链表如果链表是单纯的环形链表我们的代码可以是这样的： bool isCLinkList(List *Head) { List *p = Head; while(p) { p = p-

快慢指针算法（c++版）

qq_61840254的博客

02-18

1036

一个发现：s与f经过n次循环相遇，s走了n， f走了2n, 记原点到环入口距离为m，那么s在环中距离为n-m, 同理，f在环中距离为2n-m,此时有f == s, (2n-m - (n - m) )%c = 0，即 n%c=0 , 循环次数就是环中数字的倍数。，即当前的值是下一个值的索引（位置或地址），这就形成了一个与原来不一样的序列，4--3--7--8--6(后)--1--2--5--6(前)--1--2....虽然两个6不一样，但6所指向的其他序列都是一样的，即生成了环形。，判断链表中是否有环。

环形链表之快慢指针

qq_43164662的博客

02-17

1286

对于环形链表，通过快慢指针，如果存在环，这这两个指针一定会相遇，这是一种经典的判断环或是应用于环问题的思想。

面试题快慢链表和快慢指针

08-30

快慢链表和快慢指针在面试中的应用快慢链表和快慢指针是一种常见的数据结构和算法设计模式，广泛应用于各种面试题中，例如腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？本文将详细介绍快慢链表和快慢...

环形链表 II（python 快慢指针）1

08-03

这个问题通常使用快慢指针的方法来解决，这是一种非常经典的数据结构问题。快慢指针方法的基本思想是让两个指针以不同的速度遍历链表。一个称为“快指针”（fast pointer），每次移动两步；另一个称为“慢指针”...

快慢指针法的leetcode题目绘制

12-21

在快慢指针相遇后，我们可以将快指针重新设置到链表头，然后让快慢指针以相同的速度移动，它们相遇的地方就是环的起始点。这是因为快慢指针在环内的相对距离保持不变，当快指针回到环的入口，慢指针正好走了环的一半...

算法整理4-二分查找

CJYKeepLearning的博客

03-16

2675

什么是二分查找在一个排好序的线性表中查找一个数【常规】目标：查找3的下标【左边界查找】目标：查找最左侧 3 的下标【右边界查找】目标：查找最右侧 3 的下标二分查找代码注释【常规】【左边界查找】解释里面先默认数在[ ,) 的[ 【右边界查找】解释里面先默认数在[ ,) 的[ 二分查找的构建【常规] int binarySearch(int[] nums,int target){ int left = 0,right = nums.length - 1; .

贪心算法：跳跃问题

CJYKeepLearning的博客

03-28

608

贪心算法：跳跃游戏跳跃问题1：leetcode55 关键点：求最大距离是否能大于最后一个位置。 bool canJump(vector<int>& nums) { int n = nums.size(); int farthest = 0; for (int i = 0; i < n - 1; i++) { // 不断计算能跳到的最远距离 farthest = max(farthest, i + nums[i]);

算法整理5-二叉树

CJYKeepLearning的博客

03-27

507

什么是二叉树每个节点最多具有两个叉二叉树代码注释 void traverse(TreeNode root){ //前序遍历位置写的代码 traverse(root.left); //中序遍历时写的代码 traverse(root.right); //后序遍历时写的代码 } 二叉树的构建 1.相信你的函数 2.考虑根节点进行的操作，并运用到左右节点中二叉树的应用 LeetCode: 226. 翻转二叉树 114.二叉树展开为链表 116. 填充每个节点的下一个右侧节点指针 ..

贪心算法：区间调度-射气球问题

CJYKeepLearning的博客

03-28

470

贪心算法：区间调度问题母问题描述：在一个会场中，安排活动，给定所有活动的开始时间与结束时间的集合放在数组nums[n][2]中。求问最多能安排几场活动，使每场活动之间的时间不冲突。 public static int intervalSchedule(int[][] intvs){ if (intvs.length==0) return 0; Arrays.sort(intvs, new Comparator<int[]>() {

算法整理-1前缀和数组

CJYKeepLearning的博客

03-05

313

前缀和是什么？前缀和数组构建 // 前缀和数组 int[] preSum; /* 输⼊⼀个数组，构造前缀和 */ public NumArray(int[] nums) { // preSum[0] = 0，便于计算累加和 preSum = new int[nums.length + 1]; // 计算 nums 的累加和 for (int i = 1; i < preSum.length; i++) { preSum[i] = preSum[i - 1] + nums[i -.

算法整理6-深度优先搜索

CJYKeepLearning的博客

04-23

228

什么是深度优先搜索？优先向子树进行搜索深度优先搜索解决子集/组合排列三类假设条件，每类中包含对应子集/组合排列两种类型元素无重复:nums={1,2,3} 元素可重复:nums={1,1,2} 不可复选：nums[0]、nums[1]、nums[2] 只能选一次可复选：nums[0]、nums[1]、nums[2] 可多选核心代码框架 // 回溯算法核心函数，遍历子集问题的回溯树 void backtrack(int[] nums, int start) { // 前序位置，.