请教linkedin一个面试题

原帖地址:mitbbs

就是那道双向链表题:

一个双向链表,带头尾指针,每个节点可能都有父节点和子节点,每个父子节点又是
一个链表。要求把它拍扁,顺序随意。

题目确切是啥意思?有没有大牛讲讲或者举个例子?解题思路呢?

thanks in advance!