小小的豪猪窝

摘要： 109.有序链表转换二叉搜索树。给定一个链表，将其构造成为一个平衡二叉树。因为要是平衡的二叉树，最好就是从链表的中间进行构造，递归完成。那么如何找到中间的节点就是这道题的关键。一个思路是在递归之前先对链表进行遍历，通过快慢指针找到中间节点，再对链表进行递归构造成为二叉树。另一种则是根据链表的长度找到中间位的位置，提前预留中间位，在构造进行到中间位时再将中间位的值传递进去。 阅读全文