【2012 统考真题】假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时，可共享相同的后缀存储空间,例如,loading和being的存储映像如下图所示。

【2012 统考真题】假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时，可共享相同的后缀存储空间,例如,loading和being的存储映像如下图所示。

设strl和str2分别指向两个单词所在单链表的头结点，链表实占结构为data next请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置（如图中字符i所在结点的位置p)。

代码思路：
这个就是找两个链表公共结点，如果不给你这个图，说实话挺抽象的，但是图都给你了，应该就很清楚了。首先，你要把传参过来的两个链表比大小，计算出哪个是长链表，哪个是短链表。用dist表示长度差值，先把长链表遍历dist个，使它的长度等于短链表。

示意图如下：

然后对长链表和短链表，一起遍历，如果出现相同的结点就是找到了相同结点（也就是相同子链）

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;

}