当前没有测试数据。

给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为

平衡

二叉搜索树。

• ​输入格式​：升序排列的链表节点值（空格分隔的整数）
• ​输出格式​：平衡二叉搜索树的层序遍历序列（空格分隔，null表示空节点）

输入输出示例

示例1

输入： -10 -3 0 5 9 输出： 0 -3 9 -10 null 5

示例2

输入： 1 3 输出： 1 null 3

提示:

• head 中的节点数在[0, 2 * 10<sup>4</sup>] 范围内
• -10<sup>5</sup> <= Node.val <= 10<sup>5</sup>