[Leetcode]Reorder List

最新推荐文章于 2020-07-18 13:27:31 发布

Yang_Snow

最新推荐文章于 2020-07-18 13:27:31 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法文章标签： Leetcode 链表

本文链接：https://blog.youkuaiyun.com/Yang_Snow/article/details/46871955

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

47 篇文章

订阅专栏

本文介绍了一种链表重构算法，该算法通过将链表转换为数组，并利用双指针技术来实现链表元素的交错连接，从而达到重新组织链表的目的。

//1.把list存到数组中，然后重新整理数组得到最后的结果；2.第二个while里面不是<=，否则RE。注意此边界条件
class Solution {
public:
void reorderList(ListNode* head) {
vector<ListNode*> node;
if(head==nullptr)return;
ListNode* cur=head;
while(cur)
{
node.push_back(cur);
cur=cur->next;
}
int num=node.size();
int right=num-1;
int left=0;
while(left<right)
{
node[left]->next=node[right];
node[right--]->next=node[++left];
}
node[left]->next=nullptr;
}
};