题目地址 (opens new window)

  • 🙂 第一次练习 2020å¹´5月14日 这个题目感觉还是比较有意思,解法 dfs 的想法也比较有意思
  • 😄 第二次练习

在这里插å
¥å›¾ç‰‡æè¿°

# 递归 DFS

解题代码

class Solution {
    public Node flatten(Node head) {
        if(head == null) {
            return head;
        }

        // 定义虚拟头结点
        Node dummyHead = new Node(0, null, head, null);
        flattenDfs(dummyHead, head);
        // 将虚拟头节点和原节点分开
        dummyHead.next.prev = null;
        return dummyHead.next;
    }

    public Node flattenDfs(Node prev, Node curr) {
        if (curr == null) {
            return prev;
        }

        curr.prev = prev;
        prev.next = curr;
        Node tempNext = curr.next;
        Node tail = flattenDfs(curr, curr.child);
        curr.child = null;

        return flattenDfs(tail, tempNext);
    }
}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM