[数据结构与算法]leetcode.92-反转链表II

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

题解代码如下：

/**
 * 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) {
    	///由于此题可能对第一个节点进行操作，故新建一个头节点来辅助操作
        auto dummy = new ListNode(-1);
        dummy->next = head;
        
        ///将a节点移动到left前一个节点
        auto a = dummy;
        for(int i=0;i < left - 1;i ++) a = a->next;
        ///用b，c两指针移动位置
        auto b = a->next,c = b->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 = dummy->next;
        delete dummy;
        return res;
    }
};