15.反转链表 剑指offer

15.反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路 链表的结点间一个指向一个, 只有头结点有一个指针可用,  如果丢失头结点或者改变链表中某一个结点的指针, 就会使链表全部或者部分丢失. ...
阅读全文
4.重建二叉树 剑指offer

4.重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,...
阅读全文