Leetcode92. 反转链表 II（C++思路与代码）

最新推荐文章于 2022-05-29 00:02:31 发布

azulgranakun

最新推荐文章于 2022-05-29 00:02:31 发布

阅读量268

点赞数

文章标签：链表 leetcode 单链表

本文链接：https://blog.csdn.net/azulgrana02/article/details/112579816

版权

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:
输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

思路：
首先移动m-1步到达开始移动节点的前驱，定义cur指向反转的第一个节点。反转的步骤是1-2-3-4-5第一步1-3-2-4-5然后1-4-3-2-5，画个图思考一下具体怎么做的。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
public:
    ListNode* reverseBetween(ListNode* head,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

azulgranakun

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【LeetCode】92. 反转链表 II 结题报告 (C++)

暮雨凉初透

09-05

1060

原题地址：https://leetcode-cn.com/problems/reverse-linked-list-ii/description/ 题目描述：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1-&...

LeetCode 92 反转链表 II

Biu Biu Biu ~~~~~

05-14

775

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL5ms /** * Definition for singly-linked list. * public cl...

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

Reverse Linked List II

程序人生

04-20

467

Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the following co

LeetCode92-反转链表 II(C++实现)

starzyh的博客

05-26

314

1.题目描述反转从位置m到n的链表。请使用一趟扫描完成反转。说明: 1 ≤m≤n≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 2.代码实现 /** * Definition for sing...

LeetCode92-反转链表II（c++实现）

m0_51539008的博客

05-15

194

思路寻到左边界节点之前的节点，改变该节点与左边界点的指向（分别指向右边界节点和右边界节点的下一个节点），之后遍历反转区间，将其中节点的指针存在数组中，之后从数组第二个元素开始，将区间内每个节点指向数组中存储的上一节点。代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr

LeetCode(92): Reverse Linked List II (C++)

zhangpiu的专栏

12-03

547

一、题目 Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: Given m, n satis

Cpp-Leetcode题解之第92题反转链表II.zip

最新发布

07-23

c++ Cpp_Leetcode题解之第92题反转链表II

LeetCode(92) Reverse Linked List II

一只不断成长的藏獒

08-04

307

参考code_ganker的文字，写出算法。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solutio

[C++]LeetCode: 92 Unique Binary Search Trees II

cindy_niu的专栏

01-14

1077

题目： Given n, generate all structurally unique BST's (binary search trees) that store values 1...n. For example, Given n = 3, your program should return all 5 unique BST's shown below. 1

leetcode 92 反转链表 II c++实现

qq_27357649的博客

06-05

220

分为三步用四个指针，分别指向反转位置p,q以及第一个反转元素的pre和最后一个元素的next 反转p,q之间的元素根据pre和next的情况来重新连接 ListNode* reverseBetween(ListNode* head, int m, int n) { if (m >= n || head == NULL) return head; ListNode* ...

（每日一练c++）92. 反转链表 II

weixin_39827856的博客

05-29

255

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）链接：https://...

LeetCode92. Reverse Linked List II（C++）

qq_41562704的博客

01-30

240

Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5-...

LeetCode 92_翻转链表II c++本地实现(超详细)

qq_40286920的博客

04-28

419

本人转码小白，正在学习算法，欢迎各位大佬批评指正。算法思想来自博客代码随想录。链接：代码随想录 1.题目描述：给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表 2.题解： 92题是206题的一个升级版，但是核心算法不变。把子链表截取出来,原链表变成了三部分：1->null; 2->3->4->null; 5; 子链表翻.

LeetCode 92. 反转链表 II（C、C++、python）

qq_27060423的博客

12-10

366

反转从位置m到n的链表。请使用一趟扫描完成反转。说明: 1 ≤m≤n≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL C /** * Definition for singly-linked list. *...

[leetcode-92]Reverse Linked List II(c++)

中华胡杨的专栏

08-10

625

问题描述： Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the follo

LeetCode 反转链表-C++

duanbin的博客

04-04

171

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 两种思路：第一种：以头节点的方式新建一个链表；第二种：改变自身指针的指向 preNode curNode nextNode 代码实例： #include <iostream> #include &l...

【leetcode】反转链表c++

mie haha

04-25

370

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head = [1,2] 输出：[2,1] 示例2：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例3：输入：head = [] 输出：[] 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

Leetcode第92题 反转链表 II C++解法

梅杏柿的博客

01-19

152

老规矩先上本方法，要求一遍遍历，所以先设置一个备用链表。找到起始位置后，新增结点，并使每一个新增结点的next设置为上次的结点，记录反转的开始前位置和结束后位置，反转区间结束后，是前位置链接到临时链表开头，临时链表的结尾和没有原链表后面接上。为了涵盖从1开始的情况，所以备用链表从空节点0开始，故而返回的时候返回chead->next； /** * Definition for singly-linked list. * struct ListNode { * int val; *