如何将有序链表转换为二叉搜索树成为长尾词？

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

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

python代码实现省略

目录

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

题目

题目地址

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

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