1738: 合并链表

两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 思路：首先我们要判断两个链表是否为空，如果为空则返回另一个链表！接着我们需要定义两个指针头指针head和一个尾指针tail，接着我们比较list1->val是否大于list2->val然后进行链接链表的操作，并且当其中一个链表为空则跳出循环，我们则需要在循环外再次判断是哪个链表为空导致跳出的循环，并且最后把不为空的链表链接在后面！最后返回头指针head！

输入三行 第一行为链表的节点数据N 第二行为一个链表的升序数据 第三行为另一个链表的升序数据

输出一行，为合并后的链表数据

5
1 2 4 5 8
1 3 6 8 9

1 1 2 3 4 5 6 8 8 9