链接
牛客OJ：两个链表的第一个公共结点
九度OJ：http://ac.jobdu.com/problem.php?pid=1505
GitHub代码： 037-两个链表的第一个公共结点
CSDN题解：剑指Offer–037-两个链表的第一个公共结点 牛客OJ
九度OJ
CSDN题解
GitHub代码 037-两个链表的第一个公共结点
1505-...
分类：
其他好文 时间：
2016-05-07 09:49:59
阅读次数：
178
题目：输入两个链表，找出它们的第一个公共结点。 思路：如果两个链表有公共节点，因为是两个单向链表，所以应该是Y型的，从后向前找找到一个不相同的后一个节点就是第一个公共节点。可是使用两个辅助栈。 实现代码： ...
分类：
其他好文 时间：
2016-05-05 00:39:43
阅读次数：
127
62.找出链表的第一个公共结点。题目：两个单向链表，找出它们的第一个公共结点思路：1.暴力法 但时间复杂度太高 o(n*m)2.如果两个链表有公共节点，则从该公共节点起，后面的节点均为公共的，即这两个链表在第一个公共节点交叉，然后形成一个Y字型，因为两个链表长度不一定一样，所以可以先求得他们的长度n...
分类：
其他好文 时间：
2015-12-04 20:26:52
阅读次数：
160
题目描述输入两个链表，找出它们的第一个公共结点。首先遍历俩个链表得到它们的长度，以及长的链表多几个结点。在第二次遍历的时候，在较长的链表先走长度之差步，接着再同时在俩个链表遍历，找到的第一个相同的结点就是她们的第一个公共结点/*struct ListNode { int val; str...
分类：
其他好文 时间：
2015-11-04 22:50:13
阅读次数：
256
两个链表的第一个公共结点
参与人数：1171时间限制：1秒空间限制：32768K通过比例：31.25%最佳记录：0 ms|0K（来自 running）
题目描述
输入两个链表，找出它们的第一个公共结点。
链接：http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?rp=2&r...
分类：
其他好文 时间：
2015-10-01 20:35:55
阅读次数：
190
1、蛮力法： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ ...
分类：
其他好文 时间：
2015-09-01 16:47:27
阅读次数：
171
题目
输入两个链表，找出他们的第一个公共节点。下面第一个公共节点便是40。
1->2->3----- >40->50
10->20->30----/
思路
看到栈就忽然恍然大悟，然后在看到类似快慢指针，更大悟。
思路一：
分别遍历第一条链表和第二条链表，将其每个节点分别存入两个栈，然后依次出栈，最后一个相同的的栈...
分类：
其他好文 时间：
2015-08-18 12:07:57
阅读次数：
119
题目描述：
输入两个链表，找出它们的第一个公共结点。如：第一个公共节点为值为 6 的节点.1->2->3
6->7
4->5相关题型：在二叉树中找出两个节点的最低公共祖父节点。使用的算法是：找出根到2个节点的路径，然后从根遍历，当最后一个相同的节点，即为最低公共祖父节点。思路一：
在本题中，如果我们能从最后 1 个节点(如bst中的根) 向前遍历，则很容易找出第一个公共...
分类：
其他好文 时间：
2015-07-29 12:15:38
阅读次数：
96
链表常见题型：
1.找到单链表的倒数第k个节点。
2.删除单链表中的某个结点（O(1)）。
3.反转链表。
4.两个链表的第一个公共结点。
5.有环链表返回环路的开头节点(及判断是否有环)。
6.合并两个排序的链表。
7.删除链表中重复的结点。...
分类：
编程语言 时间：
2015-07-22 00:10:20
阅读次数：
279
题目：输入两个链表，找出它们的第一个公共结点，链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
ListNode* FindFirstComonNode(ListNode* pHead1, ListNode* pHead2)
{
//得到两个链表的长度
...
分类：
其他好文 时间：
2015-07-10 19:13:07
阅读次数：
142
