转载请注明出处：http://blog.csdn.net/ns_code/article/details/26097395

    简单题，剑指offer上的第37题，九度OJ上AC。

题目描述：

输入两个链表，找出它们的第一个公共结点。

输入：

输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的两个链表的元素的个数。
接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开。

输出：

对应每个测试案例，
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点，则输出“My God”。

样例输入：

5 4
1 2 3 6 7
4 5 6 7
3 3
1 5 7
2 4 7
2 3
1 3
4 5 6

样例输出：

6
7
My God

    AC代码如下：

#include<stdio.h>
#include<stdlib.h>

typedef struct Node
{
	int data;
	struct Node *next;
}Node,*pNode;

/*
获取链表的长度
*/
int getLength(pNode pHead)
{
	int len = 0;
	pNode pCur = pHead;
	while(pCur != NULL)
	{
		len++;
		pCur = pCur->next;
	}
	return len;
}

/*
求两个链表的第一个公共节点
*/
pNode FindFirstCommonNode(pNode pHead1,pNode pHead2)
{
	if(pHead1==NULL ||pHead2==NULL)
		return NULL;

	int len1 = getLength(pHead1);
	int len2 = getLength(pHead2);
	pNode pListLong = pHead1;
	pNode pListShort = pHead2;
	int distance = len1-len2;
	int shortLength = len2;
	if(len1 < len2)
	{
		pListLong = pHead2;
		pListShort = pHead1;
		distance = len2-len1;
		shortLength = len1;
	}
	
	int i;
	for(i=0;i<distance;i++)
		pListLong = pListLong->next;
	for(i=0;i<shortLength;i++)
	{
		if(pListLong->data =http://www.mamicode.com/= pListShort->data)>
/**************************************************************
    Problem: 1505
    User: mmc_maodun
    Language: C
    Result: Accepted
    Time:70 ms
    Memory:5292 kb
****************************************************************/