每日一题-合成两个有序链表

 🌈个人主页: 会编辑的果子君

💫个人格言:“成为自己未来的主人~”  

以上是题目信息：

下面是解答过程

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode SListNode; 
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    SListNode*newHead,*newTail;
    SListNode* pcur=(SListNode*)malloc(sizeof(SListNode));
    newHead=newTail=pcur;
    SListNode*l1,*l2;
    l1=list1,l2=list2;
    if(l1==NULL){
        return l2;
    }
    if(l2==NULL){
        return l1;
    }
    while(l1 && l2){
        //l2小于l1
        if(l2->val < l1->val){
            newTail->next=l2;
            newTail=newTail->next;
            l2=l2->next;
        }
        //l1小于l2
        else{
            newTail->next=l1;
            newTail=newTail->next;
            l1=l1->next;
        }
    }
    if(l2==NULL){
        newTail->next=l1;
    }
    if(l1==NULL){
        newTail->next=l2;
    }
    return newHead->next;
}