题目描述
设 ha 和 hb 分别是两个带头结点的递增有序单链表。设计一个算法，将这两个有序链表的所有数据结点合并成一个递增有序的单链表 hc ，并分析算法的时间和空间复杂度。
要求 hchc 单链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，ha和 hb 两个表中允许有重复的数据结点。
输入格式
输入三行，第一行输入两个数-n 和 m， 其中n 表示单链表 A 的长度，m 表示单链表 B 的长度，第二行输入 n 个元素 ia
i
，第三行输入 m 个元素 ib
输出格式
输出题意要求的新单链表 CC。
输入样例
2 3
1 3
2 4 5
输出样例
1 2 3 4 5