剑指offer6:逆向打印链表

问题描述:输入一个链表的头节点,反向打印出链表. 链表结构如下 struct ListNode { int val; ListNode *next; ListNode(int x): val(x), next(NULL){ } }; 思路:链表反向打印,先进后出,考虑使用栈. class Solution { public: void printListFromTailToHead(ListNode*

剑指offer7:重构二叉树

题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{