题目描述:
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。
实例
输入:head = [1,2,3,4,5], left = 2, right = 4
输出:[1,4,3,2,5]
思考示意图
完整代码
/**
* 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) {
//1.创建一个哨兵结点
auto sentry = new ListNode(-1);
sentry->next = head;
//2.让a走到left的上一个结点
auto a = sentry;
for(int i = 0; i < left - 1; i++) a = a->next;
//3.进行反转
auto b = a->next, c = b->next;
for(int i = 0; i < right - left; i++){
auto temp = c->next;
c->next = b;
b = c, c = temp;
}
//4.进行连接
a->next->next = c;
a->next = b;
return sentry->next;
}
};
调试
AC