Description
给定两个链表数组,每个链表都已经按升序排列。请将两个链表合并到一个升序链表中,返回合并后的链表。
Input
第一行为一个数x,表示第一个链表的结点的数量;(x<=1000)
第二行有x个整数,每个数之间有一空格,表示结点的值;
第三个为一个数y; (y<=1000)
第四行有y个整数,中间有一空格隔开,表示第二个链表的结点的值。
Output
降序输出新链表的每个结点的值。
Sample Input
3
1 4 5
3
1 3 4
Sample Output
5 4 4 3 1 1
HINT
说明:
(1)给了的数据是以升序给出,建立双向链表时,使用尾部插入的方式。
(2)从尾结点向头结点的顺序输出双向链表,以降序输出。