LeetCode143

最新推荐文章于 2024-08-23 01:05:03 发布

心瘾こころ

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量346

点赞数 9

分类专栏： LeetCode面试经典文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_51954774/article/details/135416901

版权

LeetCode面试经典专栏收录该内容

38 篇文章 0 订阅

订阅专栏

本文介绍了一个名为Solution的类中的方法`reorderList`，该方法用于对给定的单链表进行重新排序，通过构建两个向量并交替将节点添加到新的链表中实现链表的前后交错顺序。

摘要由CSDN通过智能技术生成

/**
 * 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:
    void reorderList(ListNode* head) {
        vector<ListNode*>store;
        ListNode*t=head;
        while(t)
        {
            store.push_back(t);
            t=t->next;
        }
        vector<ListNode*>ans;
        int l=0,r=store.size()-1;
        while(1)
        {
            ans.push_back(store[l++]);
            if(l>r)
            break;
            ans.push_back(store[r--]);
            if(l>r)
            break;
        }
        for(int i=0;i<ans.size();i++)
        {
            ans[i]->next=nullptr;
        }
        for(int i=0;i<ans.size()-1;i++)
        {
            ans[i]->next=ans[i+1];
        }
    }
};