单项链表查找第一个公共节点

九度论坛的机试题，浙大2012的上机题

http://ac.jobdu.com/problem.php?pid=1468

题意大概是寻找两个字符串的第一个公共节点

思路：

1.先分别遍历一次两个链表，计算两个链表的长度

2.由于两个链表相同节点后的节点都是相同的，所以从长链表的头结点开始遍历到两链表的长度相同，例如上例word1遍历到a

3.两链表同时遍历到具有相同地址的节点，Word1从a开始遍历，word2从b开始遍历，遍历到i结束

#include <stdio.h>
#define MAX 100000
 
int main(void)
{
    int f1,f2,n,i,len1,len2,tmp,s1,s2,a[MAX];
    char str[100];
    while(scanf("%d%d%d",&f1,&f2,&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&tmp);
            scanf("%s%d",str,&a[tmp]);
        }
        len1=len2=1;
        for(i=f1;a[i]!=-1;i=a[i])
            len1++;
        for(i=f2;a[i]!=-1;i=a[i])
            len2++;
        if(len1>=len2)
            for(s1=f1,i=0,s2=f2;i<len1-len2;s1=a[s1],i++);
        else
            for(s2=f2,s1=f1,i=0;i<len2-len1;s2=a[s2],i++);
        for(;s1!=s2&&a[s1]!=-1&&a[s2]!=-1;s1=a[s1],s2=a[s2]);
        if(s1!=s2)
            printf("-1\n");
        else
            printf("%05d\n",s1);
    }
}