430 扁平化多级双向链表

最新推荐文章于 2024-10-20 09:49:14 发布

anqin2712

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量63

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/INnoVationv2/p/10261497.html

版权

Node *flatten(Node *head) {
    Node *it = head;
    stack<Node *> stack1;
    while (it) {
        if (it->child) {
             stack1.push(it->next);
                it->next = it->child;
                it->child->prev = it;
                it->child = nullptr;
            } else if (!it->next && !stack1.empty()) {
                it->next = stack1.top();
                if (it->next)
                    it->next->prev = it;
                stack1.pop();
            }
            it = it->next;
        }
        return head;
    }

转载于:https://www.cnblogs.com/INnoVationv2/p/10261497.html