两个链表的第一个公共结点

题目描述：

输入两个链表，找出它们的公共节点

思路

两个链表若有公共节点，那么在公共节点之后的一部分两个链表的节点是一样的，那么在公共节点之前，两个链表的前半段之差就是两个整链表之差，所以先求出两个链表之差d，先遍历长一些的链表d个节点，然后从此时遍历到的节点同时也遍历短一些的链表，直到遍历到两个链表值相等时就是公共节点。

代码：

class solution
{
	public:
		ListNode* FindFirstCommonNode(ListNode* pHead0,ListNode* pHead1)
		{
			ListNode* temp0=pHead0;
			int length0=0,length1=0;;
			while(temp0!=NULL)
			{
				length0++;
				temp0=temp0->next;
			}
			temp0=pHead0;
			ListNode* temp1=pHead1;
			while(temp1!=NULL)
			{
				length1++;
				temp1=temp1->next;
			}
			temp1=pHead1;
			if(length0>length1)
			{
				for(int i=0;i<length0-length1;i++)
				{
					temp0=temp0->next;
				}
			}
			else
			{
				for(int i=0;i<length1-length0;i++)
				{
					temp1=temp1->next;
				}
			}
			while(temp0!=temp1)
			{
				temp0=temp0->next;
				temp1=temp1->next;
			}
			return temp0;
		}
}