由于不好实现链表读入,这里直接读入两个数组
塔塔有一个长度为n的链表a1,a2,...,an和一个长度为m的链表b1,b2,...,bm。这两个链表含有公共的前缀节点和公共的后缀节点,其可以表示成如下的形式:
->o->...->o
/ \
o->...->o ->o->...->o
\ /
->o->...->o
塔塔现在给你这两个链表,他希望你能将两个链表的公共前缀和后缀提取出来并进行拼接后输出。
输入
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→2→3→4。
输入
5 4
1 2 3 4 5
1 2 4 5
输出
1 2 4 5
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.