本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　输入两个树结点，求它们的最低公共祖先。 思路 　　该题首先要和面试官确定是否为二叉树，得到肯定答复后，还要确定是否为二叉搜索树，是否有父指针，或者仅仅是普通二叉树 ...

一、题目：两个链表的第一个公共节点 题目：输入两个链表，找出它们的第一个公共结点。 　　链表结点定义如下，这里使用C#语言描述： 二、解题思路 2.1 蛮力法 　　碰到这道题，很多人的第一反应就是蛮力法：在第一链表上顺序遍历每个结点，每遍历到一个结点 ...

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

...

剑指offer面试题7相关题目：用两个队列实现一个栈 解题思路：根据栈的先入后出和队列的先入先出的特点1.在push的时候，把元素向非空的队列内添加2.在pop的时候，把不为空的队列中的size()-1份元素poll出来，添加到另为一个为空的队列中，再把队列中最后的元素poll出来两个队列在栈 ...

一、题目：用两个栈实现队列 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 　　原文是使用C++结合模板实现的定义，这里我们采用C#结合泛型来实现这个队列的定义 ...

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

题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 下面是我实现的代码，修改下类名(Solution)和方法名(Find)通过了牛客网的测试用例 ...