力扣反转链表2

这道题一开始给我做麻了，由于给出的链表没有没有意义的头节点，一开始很头疼与如何解决left是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* reverseBetween(ListNode* head, int left, int right) {
        ListNode* dummyNode = new ListNode(-1);
        dummyNode->next = head;
        ListNode* pre = dummyNode;
        for(int i = 0;i < left - 1;i ++)
        {
            pre = pre->next;
        }
        ListNode* cur = pre->next,*next;
        for(int i = 0;i < right - left;i++)
        {
            next = cur->next;
            cur->next = next->next;
            next->next = pre->next;
            pre->next = next;
        }
        return dummyNode->next;
    }
};