合并两个有序链表

项目场景：

链表练习题

---

问题描述：

提示：这里描述项目中遇到的问题：

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

---

原因分析：

提示：这里填写问题的分析：

当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位，

---

解决方案：

提示：这里填写该问题的具体解决方案：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2)
{
    struct ListNode* head=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* p=head;
    if(!l1) return l2;
    if(!l2) return l1;
    while(l1!=NULL&&l2!=NULL)
    {
        if(l1->val < l2->val)
        {
            p->next=l1;
            l1=l1->next;
        }
        else
        {
            p->next=l2;
            l2=l2->next;
        }
        p=p->next;
    }
    if(l1)    //l2的长度小于l1, 直接把l1加再链表后
    {
        p->next=l1;
    }
    else
    {
        p->next=l2;
    }
    return head->next;
}