给定两个升序排列的单链表,把它们合并为一个升序链表并返回表头。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定的合并函数。
第一行一个整数 n(0 ≤ n ≤ 10^5);第二行 n 个升序整数(n=0 时该行为空);第三行一个整数 m(0 ≤ m ≤ 10^5,n+m ≥ 1);第四行 m 个升序整数。
一行,合并后链表的结点值,从表头到表尾,以空格分隔。