如何将有序链表转换为二叉搜索树的LeetCode109题解法？

本文共计1106个文字，预计阅读时间需要5分钟。

目录+主题+解题思路-基础+代码实现+解题思路-优化+代码实现+解题思路-进阶+代码实现+主题+主题地址+指定一个单链表的头节点+head+，其中的元素+按升序排序+，将其转换为高度平衡的二叉树“

目录

• 题目
• 解题思路-基础
• 代码实现
• 解题思路-优化
• 代码实现
• 解题思路-进阶
• 代码实现

题目

题目地址

给定一个单链表的头节点 head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。

示例 1:

输入: head = [-10,-3,0,5,9]

输出: [0,-3,9,-10,null,5]

解释: 一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。