【2022初春】【LeetCode】430. 扁平化多级双向链表

之井

于 2022-05-23 11:13:30 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： 2022初春 LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/mdzz_z/article/details/124923781

LeetCode 同时被 2 个专栏收录

212 篇文章

订阅专栏

2022初春

90 篇文章

订阅专栏

这篇博客介绍了一种使用递归方法将带有子节点的链表扁平化的算法实现。通过处理节点间的连接，确保了链表的正确连接和平滑转换，特别注意了null值的处理和细节控制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归，居然一次写出来了，注意细节，比如child要变null，cnt可能为null

/*
// Definition for a Node.
class Node {
    public int val;
    public Node prev;
    public Node next;
    public Node child;
};
*/

class Solution {
    public Node flatten(Node head) {
        //if(head==null) return null;
        Node node = head;
        while(node!=null){
            if(node.child==null){
                node = node.next;
            }else{
                node.child.prev = node;               
                Node cnt = node.next;
                Node cur = flatten(node.child);
                node.child = null;
                node.next = cur;
                while(cur.next!=null) cur = cur.next;
                cur.next = cnt;
                if(cnt!=null) cnt.prev = cur;
                node = cnt;
            }
        }
        return head;
    }
}