leetcode之Reverse Linked List II

#include <cstddef>
#include <iostream>
struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(NULL) {}
 };

    ListNode *reverseBetween(ListNode *head, int m, int n) {
         if (m >= n || head==NULL) {
            return head;
        }
        int length =0;
        ListNode* pHead = head;
        while(pHead) {
            length++;
            pHead=pHead->next;
        }
        if (m > length || n > length) {
            return false;
        }
        ListNode* pm = head;
        ListNode* ppm = NULL;
        ListNode* pn = head;
        ListNode* ppn = pn->next;
        for(int i=1; i<m; i++) {
            ppm=pm;
            pm=pm->next;
        }
        for(int i=1; i<n; i++) {
            pn=pn->next;
            ppn=pn->next;
        }
        ListNode* storem = pm;
        ListNode* pNext = pm->next;
        while(pNext<pn) {
            ListNode* temp = pNext->next;
            pNext->next = pm;
            pm = pNext;
            pNext = temp;
        }
        pn->next = pm;
        if (ppm == NULL && ppn == NULL) {
            storem->next = NULL;
            return pn;
        }
       
        storem->next = ppn;
           if (ppm == NULL) {
        return pn;
    }
        ppm->next = pn;
        return head;
    }

int main() {
    ListNode* head = new ListNode(-1);
    ListNode* next = new ListNode(-3);
    ListNode* nnext = new ListNode(-4);
    head->next = next;
    head->next->next = nnext;
    ListNode* temp = reverseBetween(head, 2,3);
    while(temp) {
        std::cout << temp->val << " ";
        temp = temp->next;
    }
    std::cout << std::endl;
return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值