有序链表转换二叉搜索树 136
中等华为二叉树
题目描述
给定一个单链表,其中的元素按升序排列,将其转换为高度平衡的二叉搜索树。使用快慢指针找到链表的中间节点作为根节点,左半部分构建左子树,右半部分构建右子树。递归地执行此过程直到链表为空。
示例
输入:
[-10,-3,0,5,9]输出:
[0,-3,9,-10,null,5]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个单链表,其中的元素按升序排列,将其转换为高度平衡的二叉搜索树。使用快慢指针找到链表的中间节点作为根节点,左半部分构建左子树,右半部分构建右子树。递归地执行此过程直到链表为空。
[-10,-3,0,5,9][0,-3,9,-10,null,5]