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

，我们如果动手画一下一般的链表图就能够发现两个链表的第一个公共节点之后的样子一定是如下表示(由此可以发现有 ...

题目： 解答： 方法一：双指针法 （1）创建两个指针 pA 和 pB，分别初始化为链表 A 和 B 的头结点。然后让它们向后逐结点遍历。 （2）当 pA到达链表的尾部时，将它重定位到链表 B 的头结点 (你没看错，就是链表 B); 类似的，当 pB 到达链表 ...

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

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

题目： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 思路： 字符流：像流水一样的字符，一去不复返，意味着只能访问一次 ...

一、题目：第一个只出现一次的字符 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。 　　最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符 ...

分析：如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结点都是重合的，不可能再出现分叉。所以，两个有公共结点而部分重合的链表，拓扑形状看起来像一个Y ...