牛牛有一个长度为 的链表 和一个长度为 的链表 。这两个链表含有公共的前缀节点和公共的后缀节点，其可以表示成如下的形式： -o-...-o \ o-...-o -o-...-o \ -o-...-o 牛牛现在给你这两个链表，他希望你能将两个链表的公共前缀和后缀提取出来并进行拼接后输出。
示例1

输入

{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\rightarrow 2\rightarrow 3\rightarrow 4。
示例2

输入

{1,2,3,4,5},{1,2,4,5}

输出

{1,2,4,5}

备注:
函数第一个参数输入一个长度为  的  类  代表链表  。函数第二个参数输入一个长度为  的  类  代表链表  。除此之外，保证链表的前后缀长度  和  满足 ，且数据保证含有非公共部分。注：该题为核心模式，不需要自己处理输入输出，代码中的类名、方法名、参数名已经指定，请勿修改，直接书写函数返回方法规定的值即可。
加载中...