1462: 计算两个链表的第一个公共结点

内存限制:65535 MB 时间限制:1000 S
评测方式:文本比较 命题人:外部导入
提交:249 解决:92

题目描述

输入两个链表,找出它们的第一个公共结点。

输入

对于测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。

输出

输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。

样例输入 复制

5 4
1 2 3 6 7
4 5 6 7

样例输出 复制

6

提示