剑指offer.合并两个排序的链表

题目：

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

思路：

我么先直接比较两个链表的头节点，哪个小就哪个当新链表的头结点。然后把剩下的和其他没比的再进行对比，重复第一步的动作，函数鲁棒性也要关注，比如本题中一旦输入空的链表就会引入新的空指针，因此我们要对空链表单独处理。

代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    if (!l1) {
        return l2;
    }
    if (!l2) {
        return l1;
    }
    struct ListNode* p = NULL;
    if (l1->val < l2->val) {
        p = l1;
        p->next = mergeTwoLists(l1->next, l2);
    } else {
        p = l2;
        p->next = mergeTwoLists(l1, l2->next);
    }
    return p;
}