链表的算法题

最新推荐文章于 2024-08-10 07:14:43 发布

qq_37694877

最新推荐文章于 2024-08-10 07:14:43 发布

阅读量81

点赞数

分类专栏：算法链表文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/qq_37694877/article/details/126052427

版权

算法同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

链表

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++实现链表的重新排列，通过将链表节点调整为1, n-1, 2, n-2...的顺序，详细展示了Solution类中的reorderList函数。该算法通过创建临时向量，然后逐步交换节点位置来完成链表的重构。

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

重排链表

将链表改为1,n-1,2,n-2,3…的顺序

class Solution {
public:
    void reorderList(ListNode* head) {
        if(!head)
            return ;
        vector<ListNode*> v;
        ListNode* p=head;
        while(p){
            v.push_back(p);
            p=p->next;
        }
        int l=0;
        int r=v.size()-1;
        while(l<r){
            v[l]->next=v[r];
            v[r]->next=v[l+1];
            r--;
            l++;
        }
        v[l]->next=nullptr;
    }
};