例66　合并两个排序链表

1．问题描述

将两个排序链表合并为一个新的排序链表。

2．问题示例

输入list1=1->3->8->11->15->null，list2=2->null，输出1->2->3->8->11->15->null。

3．代码实现

4．运行结果

输入：list1=1->3->8->null, list2=2->4->null

输出：1->2->3->4->8->null