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

梦里梦外; 2022-10-12 01:08 137阅读 0赞

（1）翻转链表+双指针

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
    public:
        ListNode *helper(ListNode *head) {
            if(head==nullptr || head->next==nullptr) return head;
            ListNode *prev=nullptr,*cur=head,*nxt=head;
            while(cur!=nullptr) {
                nxt=cur->next;
                cur->next=prev;
                prev=cur;
                cur=nxt;
            }
            return prev;
        }
    
        ListNode* reverseBetween(ListNode* head, int left, int right) {
            if(head==nullptr || head->next==nullptr) return head;
    
            ListNode *n_head=new ListNode(0);
            n_head->next=head;
            left++;right++;
            ListNode *l=n_head,*r=n_head,*prev=nullptr,*nxt=nullptr;
            for(int i=0;i<=right-left;i++) {
                r=r->next;
            }
            for(int i=0;i<left-2;i++) {
                l=l->next;
                r=r->next;
            }
            prev=l->next;
            nxt=r->next;
            r->next=nullptr;
            l->next=helper(prev);
            prev->next=nxt;
    
            return n_head->next;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】18. Reverse Linked List·反转链表

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 Given the head of a singly linked list,

喜欢ヅ旅行/ 2024年04月08日 09:08/ 0 赞/ 78 阅读

相关链表Linked List-Reverse a Linked List反转链表的4种方法（3）

Question > Input: Head of following linked list > 1->2->3->4->NULL > Output: Link

分手后的思念是犯贱/ 2023年09月24日 19:24/ 0 赞/ 57 阅读

相关 LeetCode | 0206. Reverse Linked List反转链表【Python】

> LeetCode 0206. Reverse Linked List反转链表【Easy】【Python】【链表】 Problem [LeetCode][] Rev

快来打我*/ 2023年07月10日 12:46/ 0 赞/ 12 阅读

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

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

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

相关 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 赞/ 24 阅读

相关 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 赞/ 155 阅读

相关 [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 赞/ 225 阅读

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

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

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

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

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL AC C++ So

谁践踏了优雅/ 2022年04月15日 01:15/ 0 赞/ 152 阅读

相关 LeetCode : 206. Reverse Linked List 反转链表

试题 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4-

痛定思痛。/ 2021年06月24日 16:11/ 0 赞/ 388 阅读