[leetcode] 题目 109. Convert Sorted List to Binary Search Tree(go语言实现)
题目描述:给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表:[-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:0/\-39//-105题目分析:从一个有序的链表中构建二叉搜索树解题思路:使用三个