解题思路-LeetCode第二十一题：合并两个有序链表
题目描述：
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
解题思路：
首先判断两个链表是否有为空的情况，若l1为空则拼接之后链表即为l2，l2为空时同理。若l1和l2不为空，判断其头结点数值的大小，更小结点的next指针指向其余结点已经排序好的结果（采用递归调用）。
代码如下：
提交后，通过。
相关文章：