摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：由于前序遍历的第一个数总是树的根节点的值，扫描 阅读全文
摘要：
一、单向链表 假设单向链表的节点定义如下： 1、往链表结尾添加一个节点： 关键在于函数的第一个传入参数是一个指向指针的指针。当我们往空链表插入节点时，新插入的节点就是链表的头指针，由于此时会改动头指针，因此必须把pHead参数设置为指向指针的指针，否则出了这个函数pHead仍然是一个空指针。 如下面 阅读全文
摘要：
题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路1：反转链表，然后遍历输出。（缺点：改变了链表） 思路2：符合先进后出，后进先出（栈）的思想，即先遍历的链表元素后输出，可以用栈来保存先遍历到的元素。 思路3：递归做法，本质上也是栈结构。（如果链表太长，容易导致栈溢出。 阅读全文