2016年4月13日
109. Convert Sorted List to Binary Search Tree 将一个有序链表转化成BST
摘要： 看问题，首先想到的解决办法如下： （1）单独设计一个函数可以，计算出有序链表的中间节点的前驱节点。后续会看到原因，这个函数进入的有序链表长度长度至少有2个节点； （2）回到原来需要设计的函数： a. 如果没有节点返回null,如果是只有一个节点，将这个节点制造成树节点返回；由于这个原因，输入到寻找前 阅读全文
posted @ 2016-04-13 10:51 ProWhalen 阅读(245) 评论(0) 推荐(0)