2356: (入门)最快合并链表(线性表)

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:20 通过:18

题目描述

知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。

输入格式

第一行有一个正整数$m (1\leq m \leq 1e7)$
第二行有m个正整数,用一个空号隔开
第三行有一个正整数$n (1\leq n \leq 1e7)$
第二行有n个正整数,用一个空号隔开

输出格式

直接看例子就行

输入样例 复制

7
3 5 1 3 4 6 0
5
5 4 8 9 5

输出样例 复制

3 5 1 3 4 6 0 5 4 8 9 5

分类标签