摘要： http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/将一个按照元素升序排列的链表转换成BST。根据自身性质“元素升序排列”，再参考将升序排列的数组转换成BST的上一道题目，只需要将对数组的处理方式变成对链表的。还是得好好利用元素已经升序排列这个性质，不用那种纯粹的重新生成一个BST，按照左转、右转、先左转后右转、先右转后左转。#include #include using namespace std;struct ListNode { int val; ListNode *next;... 阅读全文