leetcode_鏈表轉成二叉搜索樹

題意：把一個排序好的鏈表轉換成平衡二叉搜索樹node 思路：其實跟數組那題同樣。區別是創建右子樹的時候，有一個trick：因爲鏈表不能根據下標訪問，因此新建一個節點的時候必然會遍歷整個鏈表。設中間節點爲middle，從head到middle的前一個爲左子樹，從middle->next日後爲右子樹數組 TreeNode * build(ListNode *head,int start,int end

>>阅读原文<<