題目

https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/

題解

思路不難，DFS。

指針操作比較坑，注意邊界以及特殊情況，所以多定義了幾個(gè)變量用來(lái)“接著”過(guò)程中的值。

/* // 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) {dfs(head);return head;}public Node dfs(Node node) {Node pre = node;if (node == null) return null;while (node != null) {if (node.child == null) {node = node.next;} else {Node next = node.next;Node nextEnd = dfs(node.child); // 我們認(rèn)為后面的已經(jīng)用遞歸flatten完成nextEnd.next = next;if (next != null) next.prev = nextEnd;node.next = node.child;node.child.prev = node;node.child = null;node = next;}}while (pre.next != null) { // 返回(flatten后的)下一行最后一個(gè)元素pre = pre.next;}return pre;} }

總結(jié)

以上是生活随笔為你收集整理的430. Flatten a Multilevel Doubly Linked List | 430. 扁平化多级双向链表（DFS）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。