LCA(最近公共祖先) 1.树是二叉搜索树 2.树不是二叉树，但是有指向父节点的引用 ---- 转换为两个链表求公共节点 3.树不是二叉树，也没有指向父节点的引用。 思路 : 使用两个链表保存根节点到两个节点的路径，再求公共节点 ...

题目：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。 树的结点定义 题目解析 　假设还是输入结点F和H . 我们首先得到一条从根结点到树中某一结点的路径，这就要求在遍历的时候，有一个辅助内存来保存路径．比如我们用前序遍历的方法来得到从根结点到H 的路径 ...

前言 本篇是对二叉树系列中求最低公共祖先类题目的讨论。 题目 对于给定二叉树，输入两个树节点，求它们的最低公共祖先。 思考：这其实并不单单是一道题目，解题的过程中，要先弄清楚这棵二叉树有没有一些特殊的性质，这些特殊性质可以便于我们使用最优的方式解题。 传统二叉树的遍历 ...

题目描述 输入两个链表，找出它们的第一个公共结点。 题目分析 我发现关于链表的题都涉及双指针，大家做的时候记得用双指针。 题目理解了就很好做了，比较简单，先在长的链表上跑，直到长的和短的一样长，再一起跑，判断节点相等的时候就可以了。 代码 ...

一，问题描述 请构造一棵二叉查找树，并给定两个结点，请找出这两个结点的最低公共祖先结点。 这里假设二叉查找树中的结点的权值存储是整型数字(见代码中的BinaryNode内部类)，最低公共祖先结点如下：结点5 和 结点12 的最低公共祖先结点是结点10 二，实现思路 假设 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　在一个排序的链表中，如何删除重复的结点？例如，在图3.4（a）中重复结点被删除之后，链表如图3.4（b）所示。 思路 　　设置一个preNode，用于记录当前结点的前一个结点 ...

题目：用两个栈实现队列 考点：栈和队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底)，stack2始终是用来删除的。在pop前，先将stack1中中 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目　 　　输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 思路 　　递归实现：合并过程中，每次都是从两个链表中找出较小的一个来链接，因此可以采用递归 ...