25.合并两个排序的链表

/**
 * 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&&!l2) return NULL;
    while(l1&&l2){
        if(l1->val < l2->val)
        {
            p->next=l1;
            p=p->next;
            l1=l1->next;
        }
        else{
            p->next=l2;
            p=p->next;
            l2=l2->next;
        }
    }
    if(l1)
    {
            p->next=l1;
    }
    if(l2){
            p->next=l2;
    }
    return head->next;

}