思路：模拟

分别提取两个序列的公共前后缀然后拼接即可。

代码

java

import java.util.*;

提示

由于不好实现链表读入，这里直接读入两个数组

题目内容

塔塔有一个长度为$n$的链表$a_1,a_2,...,a_n$和一个长度为$m$的链表$b_1,b_2,...,b_m$。这两个链表含有公共的前缀节点和公共的后缀节点，其可以表示成如下的形式：

                   ->o->...->o

             /                    \

o->...->o                          ->o->...->o

             \                    /

                   ->o->...->o

塔塔现在给你这两个链表，他希望你能将两个链表的公共前缀和后缀提取出来并进行拼接后输出。

样例1

输入

5 7
1 2 2 3 4
1 2 1 2 3 3 4

输出

1 2 3 4

说明

两个链表可以表示如下形式。

其公共前缀和后缀拼接后为

​                   ->2

​              /           \

1->2->                   -------->3->4

​             \          /

​               ->1->2->3

$1\rightarrow2\rightarrow3\rightarrow4$。

样例2

输入

5 4
1 2 3 4 5
1 2 4 5

输出

1 2 4 5