题目描述：   输入一个链表，反转链表后，输出新链表的表头。   解题思路：   本题比较简单，有两种方法可以实现：（1）三指针。使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后，三个结点依次前移即可。（2）递归方法。同样可以采用递归来实现反转。将头结点 ...

题目： 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。 在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSibling指向链表中的任意结点或者NULL。 结点的定义 ...

一、题目：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 　　到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到的结点第一个输出。这就是典型的“后进先出 ...

目录 前言 面试题4 二维数组的查找 一维二分法 二维查找法 面试题5：替换空格 伪新建数组法 从后往前法 面试题6：从尾到头打印链表 面试题7：重建二叉树 题解 ...

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

一、题目：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。 　　二叉搜索树的节点定义如下，这里使用C#语言描述 ...

PS：这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说，唯有轻轻地问一声:“哦,原来你也在这里? ” 一、题目：合并两个排序的链表 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入下图 ...

一、题目：在O(1)时间删除链表结点 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 　　原文采用的是C/C++，这里采用C#，节点定义如下： 　　要实现的DeleteNode方法定义如下： 二、解题思路 2.1 ...