摘要： 题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：中序遍历二叉树，然后用一个 ArrayList 保存遍历的结果，这样在 ArratList 中节点就按顺序保存了，然后再来修改指针。 PS：与牛客相同！ 代码： 阅读全文

摘要： 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析：把 list2 往 list1 中插。 1. 比较 list2 与 list1 的值：当 list2 值小等于 list1 值时往 list1 的前面插，并让 list2 指向下一个元素，否 阅读全文

摘要： 题目描述：给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。保证 base 和 exponent 不同时为 0 。 分析：能够看懂代码，但是想不到要这么做。 二分快速幂：对于 a^b，普通的求法是用一个循环一直乘 b 阅读全文