LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)

一、编程题: 61. 旋转链表(快慢指针+闭合为环) 1.题目描述   给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。LeetCode题目链接。 2.示例1: ...

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)

LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)

一、编程题:19. 删除链表的倒数第 N 个结点(双指针-快慢指针) 1.题目描述   给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 LeetCode题目链接。 2.示例1: ...

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

LeetCode刷题---142. 环形链表 II(双指针-快慢指针)

一、编程题:142. 环形链表 II(双指针-快慢指针) 1.题目描述   给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。   如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使...

LeetCode刷题---141. 环形链表(双指针-快慢指针)

LeetCode刷题---141. 环形链表(双指针-快慢指针)

一、编程题:141. 环形链表(双指针-快慢指针)) 1.题目描述   给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从...

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

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

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

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

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

【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表

【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表

 1、题目介绍原题链接: 234. 回文链表 - 力扣(LeetCode)示例 1:输入:head = [1,2,2,1]输出:true 示例 2:输入:head = [1,2]输出:false 提示: 链表中节点数目在范围[1, 10^5]...

力扣82删除排序链表中的重复元素 II:思路分析+代码实现+方法总结(三指针法&快慢指针法【双指针】&递归法)

力扣82删除排序链表中的重复元素 II:思路分析+代码实现+方法总结(三指针法&快慢指针法【双指针】&递归法)

第一部分:题目描述🏠 链接:82. 删除排序链表中的重复元素 II - 力扣(LeetCode)⭐ 难度:中等第二部分:代码实现2.1 三指针法p1 是待删除的上一个节点,每次循环对比 p2、p3 的值。如果 p2 与 p3 的值重复,那么 p3 继续后移,...

力扣83删除排序链表中的重复元素:代码实现+思路分析+方法总结(快慢指针法&递归)

力扣83删除排序链表中的重复元素:代码实现+思路分析+方法总结(快慢指针法&递归)

第一部分:题目描述🏠 链接:83. 删除排序链表中的重复元素 - 力扣(LeetCode)⭐ 难度:简单第二部分:代码实现2.1 快慢指针法步骤:当节点数小于2时,则不会发生重复节点的情况,无需删除,直接返回。设置快慢指针,慢指...

力扣19删除链表的倒数第 N 个结点:思路分析+图文全解+方法总结(快慢指针法&递归法)+深入思考

力扣19删除链表的倒数第 N 个结点:思路分析+图文全解+方法总结(快慢指针法&递归法)+深入思考

第一部分:题目描述🏠 链接:19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)⭐ 难度:中等第二部分:代码实现2.1 快慢指针法快慢指针,p1 指向待删节点的上一个,p2 先走 n + 1 步。步骤:快慢指针都指向哨兵 sentin...

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