leetcode 92. 反转链表 II

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

示例 1：

输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]
示例 2：
输入：head = [5], left = 1, right = 1
输出：[5]

题解：该题目涵盖了链表翻转这一题目,翻转该区间就需要找到区间left前一个节点a（需要循环left-1次），翻转之后a的下一个指针变成right右边的节点，因此right右边的节点也需要知道。
在翻转[left,right]区间的链表（需要循环right-left长度次）后，有两个指针b,c其中b指向right节点，c指向right右边的节点。需要将a->next->next指向原来right右边的节点，a->next指向翻转后的头结点。

class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        ListNode* dummpy=new ListNode(-1);
        dummpy->next=head;
        auto a=dummpy;
        for(int i=0;i<left-1;i++) a=a->next;
        auto b=a->next,c=a->next->next;
        for(int i=0;i<right-left;i++)
        {
            auto d=c->next;
            c->next=b;
            b=c,c=d;
        }
        a->next->next=c;
        a->next=b;
        auto res=dummpy->next;
        delete dummpy;
        return res;
    }
};