1）顺序遍历两个链表到尾结点时，并不能保证两个链表同时到达尾结点。这是因为两个链表的长度不同。假设一个链表比另一个链表长k个结点，我们先在长链表上遍历k个结点，之后同步遍历两个链表，这样就能够保证它们同时到达最后一个结点。由于两个链表从第一个公共结点到链表的尾结点都是重合的，所以它们肯定同时到达第一个公共结点。算法的基本设计思想：
①分别求出str1和str2所指的两个链表的长度m和n；
②将两个链表以表尾对齐：令指针p、q分别指向str1和str2的头结点，若m>=n，则使p指向链表中的第m-n+1个结点；若m<n，则使q指向链表中的第n-m+1个结点，即使指针p和q所指的结点到表尾的长度相等。 
③反复将指针p和q同步向后移动，并判断它们是否指向同一结点。若p和q指向同一结点，则该点即为所求的共同后缀的起始位置。 
2）算法的C语言代码描述： 

LinkNode *Find_1st_Common(LinkList str1,LinkList str2){
    int len1=Length(str1),len2=Length(str2);
    LinkNode *p,*q;
    for(p=str1;len1>len2;len1--)  //使p指向的链表与q指向的链表等长
        p=p->next;
    for(q=str2;len1<len2;len2--)  //使q指向的链表与p指向的链表等长
        q=q->next;
    while(p->next!=NULL&&p->next!=q->next){ //查找共同后缀起始点
        p=p->next;  //两个指针同步向后移动
        q=q->next;
    }
    return p->next;  //返回共同后缀的起始点
}

【1）2）的评分说明】 ①若考生所给算法实现正确，且时间复杂度为O(m + n)，可给12分；若算法正确，但时间复杂度超过O(m + n)，则最高可给9分。
②若在算法的基本设计思想描述中因文字表达没有非常清晰反映出算法思路，但在算法实现中能够清晰看出算法思想且正确的，可参照①的标准给分。
③若算法的基本设计思想描述或算法实现中部分正确，可参照①中各种情况的相应给分标准酌情给分。
④参考答案中只给出了使用C语言的版本，使用C++/JAVA语言的答案视同时用C语言。
3）时间复杂度为：O(len1 + len2)或O(max(len1,len2))，其中len1、len2分别为两个链表的长度。
【3）的评分说明】 若考生所估计的时间复杂度与考生所实现的算法一致，可给1分。