链表中的公共节点

求取两链表中的第一个公共节点。

由于链表中的节点都有一个指向下一个节点的指针，当某个节点公共时，意味着该公共节点指向的下一个节点也公共，即第一个公共节点后的所有节点公共。因此，两条链表按公共节点重叠后呈现Y型。

我们可以先计算两条链表的长度差，该长度差就是长链表优先要走的步数，之后两链表就一个一个对应比较，直到找到第一个公共节点为止。

具体代码如下:

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<math.h>
#include<algorithm>
using namespace std;
struct LinkNode{
	int m_key;
	struct LinkNode *next;
};
unsigned int GetListLength(LinkNode* pHead){
	LinkNode *p;
	p = pHead;
	int i = 0;
	if (pHead){
		while (p){
			i++;
			p = p->next;
		}
		return i;
	}
}

LinkNode* FindFirstCommonNode(LinkNode *pHead1, LinkNode