您将获得一个双向链表，除了下一个和前一个指针之外，它还可以有一个子指针，该子指针可能指向也可能不指向单独的双向链表。这些子列表可能有一个或多个自己的子列表，依此类推，以生成多级数据结构，如下面的示例所示。

class Solution {
/*Global variable pre to track the last node we visited */
    Node pre = null;
    public Node flatten(Node head) {
        if (head == null) {
            return null; 
        }
/*Connect last visted node with current node */
        if (pre != null) {
            pre.next = head; 
            head.prev = pre;
        }

        pre = head; 
/*Store head.next in a next pointer in case recursive call to flatten head.child overrides head.next*/
        Node next = head.next; 

        flatten(head.child);
        head.child = null;

        flatten(next);        
        return head; 
    }
}

对于这个问题，上面的leetcode解决方案有效。但我不明白这一点：

/*Store head.next in a next pointer in case recursive call to flatten head.child overrides head.next*/
        Node next = head.next;

有人能解释一下这部分吗？head. child如何覆盖head.next?