算法題：扁平化多級雙向鏈表

題目描述：您將獲得一個雙向鏈表，除了下一個和前一個指針之外，它還有一個子指針，可能指向單獨的雙向鏈表。這些子列表可能有一個或多個自己的子項，依此類推，生成多級數據結構，如下面的示例所示。 扁平化列表，使所有結點出現在單級雙鏈表中。您將獲得列表第一級的頭部。 輸入: 1—2---3—4---5—6–NULL | 7—8---9—10–NULL | 11–12–NULL 輸出: 1-2-3-7-8-1

>>阅读原文<<