1.题目:
如题。
2.代码:
/*
假设链表A比B长k,让A先走k个节点,再同时遍历。
*/
LinkList search_common(LinkList L1,LinkList L2){
int len1=Length(L1);
int len2=Lenght(L2);
LinkLIst shortList,longList;
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==shorList)
return longLIst;
else{
longList=longList->next;
shortList=shortList->next;
}
}
return NULL:
}
3.知识点: