文章 2024-03-14 来自:开发者社区

LeetCode刷题---876. 链表的中间结点(快慢指针)

一、编程题:876. 链表的中间结点 1.题目描述   给定一个头结点为 head 的非空单链表,返回链表的中间结点。   如果有两个中间结点,则返回第二个中间结点。 2.示例1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系...

文章 2024-02-18 来自:开发者社区

链表中快慢指针的应用

刷了有关链表的一些算法题后,我发现其中用到快慢指针的题不少,像中间节点,倒数第n个节点以及链表成环 链表成环问题我只前发过两篇博客详细的讲了一下 今天就来说一下另外两道题 题目链接 leecode链表的中间节点 https://leetcode.cn/problems/middle-of-the-linked-list/description...

文章 2024-01-09 来自:开发者社区

数据结构与算法快慢指针

本次分享利用快慢指针解决环形链表有这样一个面试题判断单链表是否存在环题目描述:输入一个单向链表,判断链表是否有环。分析:通过两个指针,分别从链表的头节点出发,一个每次向后移动一步,另一个移动两步,两个指针移动速度不一样,如果存在环,那么两个指针一定会在环里相遇。bool doYouHaveCircle(Node *head,Node *&circleNode) { Node ...

文章 2023-12-28 来自:开发者社区

【每日一题Day281】LC143 重排链表 | 快慢指针+反转链表

重排链表【LC143】给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/reord....

文章 2023-12-28 来自:开发者社区

【每日一题Day281】LC142链表 Ⅱ| 快慢指针 哈希表

环形链表 Ⅱ【LC142】给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况....

【每日一题Day281】LC142链表 Ⅱ| 快慢指针 哈希表
文章 2023-12-28 来自:开发者社区

【每日一题Day280】LC141环形链表 | 快慢指针 哈希表

环形链表【LC141】给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:po....

【每日一题Day280】LC141环形链表 | 快慢指针 哈希表
文章 2023-12-25 来自:开发者社区

链表中涉及“快慢指针”的编程题—“返回中间节点”

链表中涉及”快慢指针“的编程题—“返回中间节点”业务要求:给一个带有头节点 head 的非空单链表,返回链表的中间节点,如果有两个中间节点,则返回第二个中间节点。一般思路 :可以遍历完一遍链表,获得链表的长度 length。然后继续通过获得的链表的长度,如果该长度为偶数,则有两个中间节点,再遍历(length/2) 步,返回的就是第二个中间节点;如果该长度为奇数,则有一个中间节点,再遍历(len....

链表中涉及“快慢指针”的编程题—“返回中间节点”
文章 2023-12-06 来自:开发者社区

快慢指针判断环形链表

我们在前面文章中写过用快慢指针判断链表是否带环:leetcode:环形链表-CSDN博客我们用的是slow指针一次走一步,fast指针一次走两步,当slow入环后开始了追击,每走一次距离缩短1,最终就会相遇思考问题但是我们思考一个问题:如果slow一次走一步,fast一次走三步,会不会相遇呢?思考这个问题我们可以做一个假设:假设环的长度是C,假设slow进环时,fast与slow之间的距离为N推....

快慢指针判断环形链表
文章 2023-12-06 来自:开发者社区

快慢指针之:链表中倒数第k个结点

题目描述题目链接:链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)题目分析我们可以利用快慢指针来解决问题:思路一:先让fast走k步,这时候fast和slow之间的距离就是k,然后让fast和slow同时同步往后走,当fast走到NULL的时候,slow就指向了倒数第k个结点了while(k--)就是走k步思路二:先让fast走k-1步,这时候fas->next和slo....

快慢指针之:链表中倒数第k个结点
文章 2023-11-23 来自:开发者社区

【LeetCode】——双指针(快慢指针)/多指针

第一期,今天给大家带来的是双指针也可以叫做快慢指针,甚至是多指针,这种解题方法大多适用于对数组中数的操作,移动、删除等等。话不多说让我们开始刷题吧!LeetCode 26.删除数组中的重复项OJ链接题目描述:给你一个 非严格递增排列 的数组 nums ,请你原地删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素....

【LeetCode】——双指针(快慢指针)/多指针

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问