目录

力扣109. 有序链表转换二叉搜索树

力扣109. Convert Sorted List to Binary Search Tree(有序链表转换二叉搜索树)

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

示例 1:

../posts/01_学习/87_LeetCode/0109_有序链表转换二叉搜索树/img/0109-1-description.png

输入:head = [-10,-3,0,5,9]
输出:[0,-3,9,-10,null,5]
解释:...

示例 2:

输入:head = []
输出:[]
解释:...

提示:

  • 链表中节点数目在范围 [0, 2 * 10^4] 内
  • -10^5 <= Node.val <= 10^5