[LeetCode]Convert Sorted List to BST

第一种做法类似把 array 变成 BST 的做法，但这里因为是list，所以我们要扫一遍来找到中点，时间复杂度 O(n log n)，代码如下：


第二种方法 check here，简而言之就是按照 inorder 的顺序构建 BST，这样 list 也一步一步向后移就可以了，时间复杂度 O(n)，代码如下：