题目描述(难度级别:中等)
给你单链表的头指针 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;
}
};