翻转链表II

本文主要是介绍翻转链表II，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 详细思路

class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        ListNode*dummy=new ListNode(0,head);
        ListNode*pre=dummy,*L=head,*R=dummy,*nex=head;
        while(right--){
            if(--left>0){
                pre=pre->next;
                L=L->next;
            }

            nex=nex->next;
            R=R->next;
        }
        pre->next=nullptr;
        R->next=nullptr;
        myReverse(L);
        pre->next=R;
        L->next=nex;
        return dummy->next;
    }
    void myReverse(ListNode*pre){
        if(!pre||!pre->next)return ;
        ListNode*cur=pre->next;
        pre->next=nullptr;
        while(cur->next){
            ListNode*nex=cur->next;
            cur->next=pre;
            pre=cur;
            cur=nex;
        }
        cur->next=pre;
    }
};

 画图，先随便花找出方法，然后while内解决第一次和最后

class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        if(left==right)return head;
        ListNode*dummy=new ListNode(0,head);
        ListNode*first=dummy,*cur=head->next;
        for(int i=1;i<=left-1;i++){
            first=first->next;
            cur=cur->next;
        }
        ListNode *pre=first->next;
        for(int i=left+1;i<=right;i++){
            ListNode*prepre=first->next,*nex=cur->next;
            first->next=cur;
            pre->next=nex;
            cur->next=prepre;
            cur=nex;
        }
        return dummy->next;
    }
};

这篇关于翻转链表II的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！