反转链表II

最新推荐文章于 2024-05-27 13:56:04 发布
最新推荐文章于 2024-05-27 13:56:04 发布
阅读量1.1k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： CodeTop企业题库——数据研发岗 # 链表 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46184836/article/details/124285378
本文详细解析了LeetCode中反转链表II的问题，提供了解题思路和手写版流程图，通过迭代方式实现从位置left到right的链表反转，并返回反转后的链表。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/

题目：给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

题目
解题思路：在需要反转的区间里，每遍历到一个节点，让这个新节点来到反转部分的起始位置。接下来画图来展示了整个流程。

pre：永远指向待反转区域的第一个节点 left 的前一个节点，在循环过程中不变
cur：指向待反转区域的第一个节点 left
next：永远指向 cur 的下一个节点，循环过程中，cur变化以后 next 会跟着变化

附上手写版思路：
附上手写版思路

代码如下：

class Solution {
   
   
    public ListNode reverseBetween(
最低0.47元/天 解锁文章

新学期VIP享超值加赠
LeetCode 92 反转链表 II
Biu Biu Biu ~~~~~
05-14 881
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, m = 2, n = 4 输出: 1-&gt;4-&gt;3-&gt;2-&gt;5-&gt;NULL5ms /** * Definition for singly-linked list. * public cl...
LeetCode 92. 反转链表 II
予早随笔
07-17 488
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left
LeetCode（92）：反转链表 II
weixin_30627341的博客
06-09 176
Medium！ 题目描述： 反转从位置m到n的链表。请使用一趟扫描完成反转。 说明:1 ≤m≤n≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 解题思路： 根据以往的经验一般都是要建一个du...
链表----链表反转II
Loving you
01-23 548
将链表的第m到第n个结点之间的所有结点进行翻转操作
【链表】Leetcode 92. 反转链表 II【中等】
FLGB
05-27 896
缺点是：如果 left 和 right 的区域很大，恰好是链表的头节点和尾节点时，找到 left 和 right 需要遍历一次，反转它们之间的链表还需要遍历一次，虽然总的时间复杂度为 O(N)，但遍历了链表 2 次。通过逐个移动 cur 和 next 节点的位置，在反转区间内执行交换操作，完成局部反转。时间复杂度：O(N)，其中 N 是链表总节点数。最多只遍历了链表一次，就完成了反转。时间复杂度：O(N)，其中 N是链表总节点数。next 指向当前节点的下一个节点，用于在反转过程中进行位置交换。
92反转链表 II.zip
最新发布
09-15
以文件“92反转链表 II.txt”为例，这里面可能包含了详细的算法描述、代码实现以及算法复杂度分析等内容。算法描述可能详细阐述了如何一步步操作指针来实现链表部分反转的逻辑；代码实现部分可能提供了具体的编程...
python-leetcode面试题解之第92题反转链表II.zip
04-23
本压缩包文件“python-leetcode面试题解之第92题反转链表II.zip”专注于Python语言，具体解决的是LeetCode中的第92题——反转链表II。这个题目是链表操作的经典实例，对于理解和掌握链表的特性和操作具有很高的价值...
92. 反转链表 II
肥不溜秋大梅子
09-01 199
通过次数334,001提交次数601,179。你可以使用一趟扫描完成反转吗？92. 反转链表 II。
反转链表二
非典型程序员
09-22 305
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 官方方案（递归法） 思路 使用递归算法，给定m、n变量，每次递归时递减，当n=1时回溯。这样利...
92_反转链表Ⅱ
weixin_41529389的博客
12-13 171
""" 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL """ def reverseBetween(head, m, n): if m ...
反转链表Ⅱ
TranSad的博客
03-05 572
92. 反转链表 II 给你单链表的头指针head和两个整数left和right，其中left <= right。请你反转从位置left到位置right的链表节点，返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right = 1输出：[5] 进阶：你可以使用一趟扫描完成反转吗？ 思路： ...
[leetcode] Reverse Linked List II 链表反转
曲径通幽处
07-16 979
Leetcode上关于链表反转有2题，分别是https://leetcode.com/problems/reverse-linked-list/ 和 https://leetcode.com/problems/reverse-linked-list-ii/ 第一题是反转整个链表，第二题是反转链表中位于[m,n]之间的部分。 首先简单说下原地反转整个链表的两种方法： 法一：【递归法】假设从i+
92.反转链表II
huanghuansen的博客
10-21 213
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, m = 2, n = 4 输出: 1-&gt;4-&gt;3-&gt;2-&gt;5-&gt;NULL   /**  * Definition for singly-linked list.  * ...
LeetCode-092-反转链表II
qq_43269370的博客
01-10 159
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-linked-list-ii 解题思路 首先解决翻转整个链
LeetCode 92 -反转链表ii
justlikeu777的博客
11-12 236
题目描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL, m = 2, n = 4 输出: 1-&gt;4-&gt;3-&gt;2-&gt;5-&gt;NULL 思路： 可以根据反转的起始点将链表分为三个部分，反转中间部分，结束后将三个链表连接到一...
C++ 反转链表II
10-18
好的，以下是 C++ 反转链表 II 的代码实现： ```c++ ListNode* reverseBetween(ListNode* head, int m, int n) { if (!head || !head->next || m == n) return head; ListNode *dummy = new ListNode(-1); dummy->next = head; ListNode *pre = dummy; for (int i = 1; i < m; ++i) pre = pre->next; ListNode *cur = pre->next; for (int i = m; i < n; ++i) { ListNode *t = cur->next; cur->next = t->next; t->next = pre->next; pre->next = t; } return dummy->next; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

学海无涯苦作舟呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值