[LeetCode] 430. Flatten a Multilevel Doubly Linked List, Medium
·
CodingTest/LeetCode
child라는 필드를 추가적으로 가지는 멀티 레벨 이중 연결 리스트가 주어질 때, 모든 child를 없애 단일 이중 연결 리스트로 재구성 하라.2. 해결/** * Definition for _Node. * class _Node { * val: number * prev: _Node | null * next: _Node | null * child: _Node | null * * constructor(val?: number, prev? : _Node, next? : _Node, child? : _Node) { * this.val = (val===undefined ? 0 : val); * this.prev = (prev===undefine..