题目描述:
输入两个链表,找出它们的第一个公共结点。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。
输出:
对应每个测试案例,
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。
样例输入:
5 4
1 2 3 6 7
4 5 6 7
3 3
1 5 7
2 4 7
2 3
1 3
4 5 6
样例输出:
6
7
输入两个链表,找出它们的第一个公共结点。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。
输出:
对应每个测试案例,
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。
样例输入:
5 4
1 2 3 6 7
4 5 6 7
3 3
1 5 7
2 4 7
2 3
1 3
4 5 6
样例输出:
6
7
My God
推荐指数:※
来源:http://ac.jobdu.com/problem.php?pid=1505
这是剑指offer上的一道题,链表问题是编程的基础。大家在http://ac.jobdu.com/hhtproblems.php搜索链表或者可以看luckyxiaoqiang的http://blog.csdn.net/walkinginthewind/article/details/7393134
#include<iostream>
#include<string>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int main(){
int m,n,i;
while(scanf("%d%d",&m,&n)!=EOF){
int *a=new int [m];
int *b=new int [n];
for(i=0;i<m;i++)
cin>>a[i];
for(i=0;i<n;i++)
cin>>b[i];
if(m>n){
for(i=0;i<n;i++){
if(a[m-n+i]==b[i]){
cout<<b[i]<<endl;
break;
}
}
if(i==n)
cout<<"My God"<<endl;
}else if(m<n){
for(i=0;i<m;i++){
if(a[i]==b[n-m+i]){
cout<<a[i]<<endl;
break;
}
}
if(i==m)
cout<<"My God"<<endl;
}
else{
for(i=0;i<n;i++)
if(a[i]==b[i]){
cout<<a[i]<<endl;
break;
}
if(i==n)
cout<<"My God"<<endl;
}
}
return 0;
}