两个有序单链表的合并

第1关：两个有序单链表的合并

任务描述
本关任务：已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。结果链表要包含head1和head2的所有节点，即使节点值相同。

相关知识
算法过程：
输入：两个有序的单链表head1与head2；
输出：合并后的有序单链表mergelist；
算法描述：
（1）如果head1或head2为空链表，则直接返回另外一个链表；
（2）选择head1与head2链表当前节点值较小的节点，挂接到后并后的链表mergelist；
（3）重复步骤2，直到链表head1或者head2遍历完成，未遍历完的链表，直接挂接到mergelist的尾节点。

编程要求
根据提示，在右侧编辑器补充代码。

测试说明
平台会对你编写的代码进行测试：
从小到大顺序输入链表1：
1 2 3 5
s1:1 2 3 5
从小到大顺序输入链表2：
3 4 5 6 7 8
s2:3 4 5 6 7 8
合并后链表：
1 2 3 3 4 5 5 6 7 8

开始你的任务吧，祝你成功！

#include