# 力扣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