题目描述

给定一个双向链表，除了 next 和 prev 指针外，还有一个 child 指针，可能指向另一个双向链表。这些子列表也可能有一个或多个自己的子项，依此类推。请将所有链表扁平化为单级双向链表，使所有节点出现在单级双向链表中。child 指针变为 null。