面试题17：合并两个排序的链表

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照有序递增排列的。

分析：这道题也是一道常见基础题，应该掌握。

提升：尝试用递归的方法写出算法。

用例：

（1）功能测试：输入的两个链表具有多个节点，节点的值互不相同或者存在值相等的多个节点。

（2）特殊测试：两个链表的一个或者头节点为NULL 指针，两个链表中只有一个节点。