//方法1，將有序鍊錶的元素全部儲存到乙個list，就將此問題轉化為了108題
//方法2，直接找鍊錶的中心點，（876題），剩下的就和108的思想一樣了，本人用方法二解題
class
solution
//遍歷完煉表後，三個節點到了相應的位置，此時斷開鍊錶
pre.next = null
;
//以鍊錶的中心點為根節點構建二叉搜尋樹
treenode root = new
treenode(low.val);
root.left =sortedlisttobst(head);
root.right =sortedlisttobst(low.next);
//返回構建的二叉搜尋樹
return
root;
}}
LeetCode109 有序鍊錶轉換二叉搜尋樹
給定乙個單鏈表，其中的元素按公升序排序，將其轉換為高度平衡的二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定的有序鍊錶 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 ...
LeetCode 109 有序鍊錶轉換二叉搜尋樹
題目描述 給定乙個單鏈表，其中的元素按公升序排序，將其轉換為高度平衡的二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定的有序鍊錶 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜...
leetcode109 有序鍊錶轉換二叉搜尋樹
給定乙個單鏈表，其中的元素按公升序排序，將其轉換為高度平衡的二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定的有序鍊錶 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 ...