返回题库|

有序链表转换二叉搜索树 136

中等华为

有序链表转换二叉搜索树 136

中等华为二叉树

题目描述

给定一个单链表,其中的元素按升序排列,将其转换为高度平衡的二叉搜索树。使用快慢指针找到链表的中间节点作为根节点,左半部分构建左子树,右半部分构建右子树。递归地执行此过程直到链表为空。

示例

输入:[-10,-3,0,5,9]
输出:[0,-3,9,-10,null,5]
solution.ts
输出结果
点击「运行代码」按钮查看结果...