36.输入两个链表，找出它们的第一个公共结点。 解题思路：这里主要是把两个链表的节点都放入两个栈中，这样就可以按照出栈的方式来比较节点，因为单链表只要是有相同的节点，那么之后的节点也都是一样的，所以如果出栈的节点不相同的话就可以返回之前保存的commonNode变量，这么变量的值就是第一个共同的节点 ...
分类：
编程语言 时间：
2016-09-01 10:43:00
阅读次数：
170
链表虚席笔记：从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除链表中相邻的重复结点（保留一个）、删除链表中重复...
分类：
其他好文 时间：
2016-08-27 12:58:43
阅读次数：
163
【题目】输入两个链表，找出它们的第一个公共结点。 * 【思路】1 获取两链表的长度； * 2 让长的链表先走n步后此时走到短链表起始位置； * 3 两链表同时遍历，直至相同，这时返回第一个公共结点。 或者，用一个集合先把第一个链表所有值加入，再依次跟第二个链表值比较，当有第一个相同时即为第一个公共结 ...
分类：
其他好文 时间：
2016-07-10 11:13:23
阅读次数：
226
两个链表的第一个公共结点 题目描述 输入两个链表，找出它们的第一个公共结点。 思路 代码 ...
分类：
其他好文 时间：
2016-07-09 19:33:35
阅读次数：
111
题目：输入两个链表，找出它们的第一个公共节点。链表的定义如下： 思路1：采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常蛮力并不是好的方法 ...
分类：
其他好文 时间：
2016-07-01 22:52:59
阅读次数：
181
题目输入两个链表，找出它们的第一个公共结点。解题说明：
1.单链表
2.相交后不会分开，因为分开后一个结点有两个下一个结点就不是单链表了
两个链表呈YY形
如果两个链表两个指针向前走，相遇结点就是第一个公共结点，但是两个指针走的长度不一样
两个指针走了不同长度的YY上面的两个叉，如果求出两个指针分布应该走的两个叉的结点个数后，那么下一个结点就是他们第一个公共结点。
如果求出两个链表的长度...
分类：
其他好文 时间：
2016-06-24 15:26:08
阅读次数：
142
剑指offer第三十七题：两个链表的第一个公共结点 ...
分类：
其他好文 时间：
2016-06-22 21:53:46
阅读次数：
175
题目描述
输入两个链表，找出它们的第一个公共结点。
思路分析：将其中一个链表结点，存进HashMap中，将利用ContainsKey()进行判断是否有公共结点
代码1：
import java.util.*;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode...
分类：
其他好文 时间：
2016-06-12 02:43:52
阅读次数：
108
