LeetCode-116-填充每个节点的下一个右侧节点指针

解题思路

逐层遍历，当前节点cur分情况

• cur的左子节点的next为cur的右子节点
• cur的next不为null时，cur的右子节点的next为cur.next的左子节点

代码

class Solution {
    public Node connect(Node root) {
        if (root == null) {
            return null;
        }
        Node mostLeft = root; // 记录每一层的最左节点
        while (mostLeft.left != null) {
            Node cur = mostLeft;
            while (cur != null) {
                cur.left.next = cur.right;
                if (cur.next != null) {
                    // 当前节点的右子节点的next为当前节点的next的左子节点
                    cur.right.next = cur.next.left;
                }
                cur = cur.next;
            }
            mostLeft = mostLeft.left; // 往下一层迭代
        }
        return root;
    }
}