1032 Sharing

题目大意：

两个链表如果存在公共后缀，输出公共后缀的首字母的地址，否则输出-1。

解题思路：

用结构图保存链表节点，根据输入的链表节点首先跑一遍第一个链表，把跑过的节点都标记掉。然后跑一下第二个链表，如果遇到被标记的节点证明来到了公共后缀的首字母。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
struct lists
{
  char data;
  int address;
  bool flag=false;
}a[110000];
int main()
{
  int a1,a2,n;
  scanf("%d %d %d",&a1,&a2,&n);
  for(int i=0;i<n;i++)
  {
    int n1,n2;
    char d;
    scanf("%d %c %d",&n1,&d,&n2);
    a[n1].data=d;a[n1].address=n2;
  }
  bool flag1=false;
  int  result;
  while(a1!=-1)//把a1链表的节点都标记掉
  {
    a[a1].flag=true;
    a1=a[a1].address;
  }
  while(a2!=-1)
  {
    if(a[a2].flag)//被标记过说明是第一个公共点
    {
      result=a2;
      flag1=true;
      break;
    }
    a2=a[a2].address;
  }
  if(flag1)printf("%05d\n",result);
  else printf("-1\n");
//  std::ios::sync_with_stdio(false);
//  cin.tie(0);
//  freopen("test.txt","r",stdin);
//  freopen("output.txt","w",stdout);
 return 0;
}