给你单链表的头指针 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]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-linked-list-ii
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) {
while(head == nullptr) return head;
if(left == right) return head;
//法一:用改变数据结构的思维,两次遍历链表
vector<int> temp(1,0); //用于存储所有的值
ListNode* on = head; //中介
//将所有的数拿出来了
while(on != nullptr)
{
temp.push_back(on->val);
on = on->next;
}
ListNode* on1 = head;
for(int i = 1 ; i <= right; i++)
{
if(i >= left)
{
on1->val = temp[left + right - i];
}
on1 = on1->next;
}
return head;
}
};