主要介绍了LintCode-排序列表转换为二分查找树分析及实例的相关资料,需要的朋友可以参考下

给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 您在真实的面试中是否遇到过这个题？  分析：就是一个简单的递归，只是需要有些链表的操作而已 代码： /** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next