力扣21题合并链表

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    struct ListNode*tail=NULL;
    struct ListNode*head=NULL;
    if(list1==NULL&&list2==NULL){
        return NULL;
        }
    if(list1==NULL){
       return list2;
    }
 if(list2==NULL){
     return list1;
    }
if(list1->val<=list2->val)
 {head=tail=list1;
 list1=list1->next;}
 else
 {head=tail=list2;
 list2=list2->next;}
 while(list1&&list2){
      if(list1->val<=list2->val)
 {   tail->next=list1;
     list1=list1->next;
    tail=tail->next;
 }
 else
 {tail->next=list2; 
  list2=list2->next;
  tail=tail->next;}
    }
     if(list1==NULL){
       tail->next=list2;
    }
    if(list2==NULL){
        tail->next=list1;
    }
 return head;}