给定两个单链表，编写算法找出两个链表的公共结点

给定两个单链表，编写算法找出两个链表的公共结点

算法思路：

如果两个链表有公共结点，那从某个公共结点开始，就两路并一路了，类似下图

知道这个性质之后我们就可以解决问题了，先判断出两个链表哪个是长链表，哪个是短链表，计算出它们长度的差值。

先用差值循环，把长链表遍历一段，让它的长度和短链表一样。
然后长短链表依次往下遍历，只要发现这两个链表的某个顶点相同，就是找到目标的公共结点了。
比如上图的5号结点

LinkList Search_common(LinkList L1,LinkList L2){
	int dist;//长度差值
	int len1=Length(L1);//计算出两个链表长度
	int len2=Length(L2);
	LinkList longlist;
	LinkList shortlist;
	if(len1>len2){
		longlist=L1->next;
		shortlist=L2->next;
		dist=len1-len2;
	}
	else{
		longlist=L2->next;
		shortlist=L1->next;
		dist=len2-len1;
	}
	
	while(dist--){//将长的链表遍历到和短链表一样的长度
		longlist=longlist->next;
	}
	while(longlist!=null){
		if(longlist==shortlist){//发现重合顶点，也就是所谓的公共链表
			return longlist;
		}
		else{
			longlist=longlist->next;//继续往下对比
			shortlist=shortlist->next;
		}
	}
	//longlist都遍历完了都没退出去，说明没有公共结点
	return NULL;

}