开始时也要判断是否有一个链表本来就是空，如果是，直接返回另外一个链表

代码：

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