题目描述
输入两个链表，找出它们的第一个公共结点。
思路：
题目说的很笼统，应该是有2个链表，找出公共点，第一个公共点后面的链表是共同所有的。可以用map做，直接检测map里有没有出现这个节点。
思路2：
统计2个链表的长度，i，j，长的链表先走|i-j|步，再一起走，如果有公共点，他们必然有共同的尾节点，判断相等的节点就是第一个出现的节点。
AC代码：
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
map<ListNode *,int> pmap;
ListNode *p=pHead1;
while(p!=NULL)
{
pmap[p]=;
p=p->next;
}
p=pHead2;
while(p!=NULL)
{
if(pmap[p])
return p;
p=p->next;
}
return NULL;
}
};