[Leetcode]Reverse Linked List II

最新推荐文章于 2022-10-08 18:10:16 发布

原创最新推荐文章于 2022-10-08 18:10:16 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #链表

C++ 算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的链表区间反转算法。该算法首先将指定范围内的链表节点存储到 vector 中，接着交换这些节点值的中间部分，从而实现区间内元素的反转。这种方法不需要额外创建新的链表。

//将list存入vector，然后翻转中间部分数列
class Solution {
public:
ListNode* reverseBetween(ListNode* head, int m, int n) {
vector<ListNode*> node;
ListNode* cur = head;
for(int i=0;i<m-1;i++)
cur=cur->next;
for(int i=0;i<=n-m;i++)
{
node.push_back(cur);
cur=cur->next;
}
for(int i=0;i<(n-m+1)/2;i++)
swap(node[i]->val,node[node.size()-i-1]->val);
return head;
}
};