CP62 · 合并两个升序链表

简单链表核心代码模式归并时限 1000 ms(参考)
题目描述

给定两个升序排列的单链表,把它们合并为一个升序链表并返回表头。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定的合并函数。

输入描述

第一行一个整数 n(0 ≤ n ≤ 10^5);第二行 n 个升序整数(n=0 时该行为空);第三行一个整数 m(0 ≤ m ≤ 10^5,n+m ≥ 1);第四行 m 个升序整数。

输出描述

一行,合并后链表的结点值,从表头到表尾,以空格分隔。