Golang | Leetcode Golang题解之第116题填充每个节点的下一个右侧节点指针

题目：

题解：

func connect(root *Node) *Node {if root == nil {return root}// 每次循环从该层的最左侧节点开始for leftmost := root; leftmost.Left != nil; leftmost = leftmost.Left {// 通过 Next 遍历这一层节点，为下一层的节点更新 Next 指针for node := leftmost; node != nil; node = node.Next {// 左节点指向右节点node.Left.Next = node.Right// 右节点指向下一个左节点if node.Next != nil {node.Right.Next = node.Next.Left}}}// 返回根节点return root
}