题目描述
输入两个链表，找出它们的第一个公共结点。
思路分析：将其中一个链表结点，存进HashMap中，将利用ContainsKey()进行判断是否有公共结点
代码1：
import java.util.*;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode...
分类：
其他好文 时间：
2016-06-12 02:43:52
阅读次数：
108
链接
牛客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
题目描述输入两个链表，找出它们的第一个公共结点。首先遍历俩个链表得到它们的长度，以及长的链表多几个结点。在第二次遍历的时候，在较长的链表先走长度之差步，接着再同时在俩个链表遍历，找到的第一个相同的结点就是她们的第一个公共结点/*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
链表常见题型：
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
两个链表的第一个公共结点
两个链表相交成Y型。
#include
#include
using namespace std;
struct ListNode{
int value;
ListNode* next;
};
unsigned int getListLength(ListNode* pHead){
unsigned int length = 0;
...
分类：
其他好文 时间：
2014-12-10 18:03:58
阅读次数：
157
题目：输入两个链表，找出他们的第一个公共结点。链表定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
};分析：方法一，蛮力法。在第一链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表..
分类：
其他好文 时间：
2014-12-05 19:34:39
阅读次数：
240
