def FlattenNode(pre: Node, cur: Node) -> Node:
if not cur:
return pre
pre.next = cur
cur.prev = pre
tmpnode = cur.next
childnode = FlattenNode(cur, cur.child)
cur.child = None
return FlattenNode(childnode, tmpnode)
