LeetCode 92. Reverse Linked List II (反转链表 II)

超、凢脫俗 2022-05-10 10:22 158阅读 0赞

题目描述：

反转从位置 *m* 到 *n* 的链表。请使用一趟扫描完成反转。

**说明:**  
1 ≤ *m* ≤ *n* ≤ 链表长度。

**示例:**

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

AC C++ Solution:

/**
     * 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, int m, int n) {
            if(m == n)
                return head;
            
            n = n - m;
            
            ListNode prehead(0);
            prehead.next = head;
            ListNode* pre = &prehead;
            
            while(--m)  
                pre = pre->next;
            ListNode* pstart = pre->next;
            
            while(n--) {
                ListNode *p = pstart->next;    
                pstart->next = p->next;
                p->next = pre->next;
                pre->next = p;    //每次把p节点交换到反转区间首位
            }
            return prehead.next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-92. 反转链表 II

题目来源 [206. 反转链表][206.] 1、我们定义两个指针，分别称之为 g(guard 守卫) 和 p(point)。我们首先根据方法的参数 m 确定 g 和

男娘i/ 2024年03月22日 15:44/ 0 赞/ 31 阅读

相关 LeetCode92. 反转链表 II

难度：`中等` 题目描述： > 给你单链表的头节点 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置

爱被打了一巴掌/ 2022年11月10日 14:27/ 0 赞/ 154 阅读

相关 LeetCode 92. 反转链表 II

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

一时失言乱红尘/ 2022年11月10日 14:27/ 0 赞/ 126 阅读

相关 Leetcode 92. 反转链表 II

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

待我称王封你为后i/ 2022年10月19日 05:41/ 0 赞/ 151 阅读

相关 Reverse Linked List II（C++反转链表 II）

（1）翻转链表+双指针 / Definition for singly-linked list. struct ListNode {

梦里梦外;/ 2022年10月12日 01:08/ 0 赞/ 120 阅读

相关 LeetCode-Reverse Linked List II（反转链表）

题目： Reverse a linked list from position m to n. Do it in-place and in one-pass. For ex

小灰灰/ 2022年08月07日 02:43/ 0 赞/ 4 阅读

相关 leetcode 92. Reverse Linked List II 反转链表 + 头插入反转链表（或者使用栈）

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example

梦里梦外;/ 2022年06月08日 02:38/ 0 赞/ 141 阅读

相关 [Leetcode][python][Java]Reverse Linked List/Reverse Linked List II/反转链表/反转链表 II

Reverse Linked List 题目大意翻转链表解题思路必看： http://blog.csdn.net/autumn20080101/a

水深无声/ 2022年06月06日 04:54/ 0 赞/ 207 阅读

相关【LeetCode】92. 反转链表 II

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

素颜马尾好姑娘i/ 2022年05月11日 11:20/ 0 赞/ 152 阅读

相关 LeetCode 92. Reverse Linked List II (反转链表 II)

题目描述：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5

超、凢脫俗/ 2022年05月10日 10:22/ 0 赞/ 159 阅读