力扣面试150题：92.反转链表II

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

不考虑区间的 反转链表的升级版，这个题目考虑的区间反转，只把某个区间的进行反转，只是多了四行代码而已，我们模拟一下（假设看到这篇文章的都会了不考虑区间的反转链表，不懂的可以去上一篇文章看看。）

初始链表：1->2->3->4->5

我们把 [2,4]这个区间进行反转，假设1的位置是p0，反转完后的cur指针应该指向5，pre指针指向4，此时我们要让2 指向cur指针，即p0->next->next=cur,再让p0的下一个指针指向pre，即变成了1->4->3->2->5。

注意！！！

要考虑left==1的情况，当left==1的时候，如果我们还保持上述操作，我们的头指针是会发生改变的！！比如当我们对区间[1，3]进行反转的话， 即反转后的部分链表是 3->2->1， 此时头指针本来应该变成了3，但是此时的头指针变成了pre，变成了p0->next=cur。即造成了需要分类讨论。

但是！！！我们可以把第二种情况优化一下！

我们可以每次把要反转的链表区域独立成一部分，即保证 需要反转的子链表左边一直有元素p0，我们可以搞一个虚拟结点dump指向头结点，这样就可以回到我们的第一种情况了，保证要反转的区间左边一直有一个p0结点，就可以执行第一种操作啦。

好了，上代码！！！

class Solution {
public:

    ListNode* reverseBetween(ListNode* head, int left, int right) {
        ListNode* dump=new ListNode(0,head);
        ListNode* p0=dump;
        for(int i=0;i<left-1;i++)p0=p0->next;
        ListNode* pre=nullptr,*cur=p0->next;
        for(int i=0;i<right-left+1;i++)
        {
            ListNode* next = cur->next;
            cur->next=pre;
            pre=cur;
            cur=next;
        }
        p0->next->next=cur;
        p0->next=pre;
        return dump->next;
    }
};