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

梦里梦外; 2022-10-12 01:08 120阅读 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 条评论，120人围观）

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

相关阅读

相关 LeetCode:206. Reverse Linked List反转链表(C语言)

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解答： / D

浅浅的花香味﹌/ 2023年06月24日 09:27/ 0 赞/ 110 阅读

相关力扣Leetcode 206 | 反转链表（Reverse Linked List）

> 作者：ame-9 > 链接：https://leetcode-cn.com/problems/reverse-linked-list/solution/python3d

淡淡的烟草味﹌/ 2022年12月16日 15:27/ 0 赞/ 115 阅读

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

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

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

相关 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. Reverse Linked List II (反转链表 II)

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

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

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

相关【LeetCode每天一题】Reverse Linked List(链表反转)

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

超、凢脫俗/ 2021年12月15日 14:17/ 0 赞/ 157 阅读

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