pat 1032 Sharing

找两条链表的公共结点，先遍历其中一条，并且一一做访问标记，再遍历第二条，一旦访问过就输出结点值。结点值一开始一直用string来保存，用了map，太麻烦，最后一点超时了。参考网上程序，改用int型来保存，顺利ac。有时需要的是思路的转换。

 

#include<cstdio>const int NUM=100005;int a[NUM];int visit[NUM];int main(){int x,y,n,i;int s1,s2;char c;//freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);scanf("%d%d%d",&s1,&s2,&n);for(i=0;i<n;i++){scanf("%d %c %d",&x,&c,&y);a[x]=y;}x=s1;while(x!=-1){visit[x]=1;x=a[x];}x=s2;while(x!=-1){if(visit[x]==1){printf("%05d",x);return 0;}x=a[x];}printf("-1");return 0;}