摘要:
题目: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 阅读全文
摘要:
题目: 输入一个链表的头结点,按链表从尾到头的顺序返回一个ArrayList。 思路: 假设源链表节点为A->B->C->D->E,那么: 将A插到0位置:A->B->C->D->E; 将B插到0位置:B->A->C->D->E; 将C插到0位置:C->B->A->D->E; 将D插到0位置:D-> 阅读全文