填充每个节点的下一个右侧节点二

谢家的晓敏

于 2022-09-16 20:40:36 发布

阅读量50

点赞数

分类专栏： C++数据结构文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_41358807/article/details/126897359

版权

C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

填充每个节点的下一个右侧节点二

class Solution {
public:
    Node* connect(Node* root) {
        if(!root) return root;
        auto cur=root;
        while(cur){
            auto head=new Node(-1);
            auto tail=head;
            for(auto p=cur;p;p=p->next){
                if(p->left) tail=tail->next=p->left;
                if(p->right) tail=tail->next=p->right;
            }
            cur=head->next;
        }
        return root;
    }
};