时间复杂度(O( n))
先写了23又回来刷了一下21,^_^
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l1==NULL) return l2;
if(l2==NULL) return l1;
ListNode* node_tmp1=l1;
ListNode* node_tmp2=l2;
if(l1->val>l2->val){
node_tmp1=l2;
node_tmp2=l1;
}
l1 = node_tmp1;
while(node_tmp1!=NULL&&node_tmp2!=NULL){
if(node_tmp1->next!=NULL){
if(node_tmp1->val<=node_tmp2->val&&node_tmp1->next->val>=node_tmp2->val){
ListNode* node_tmp = node_tmp2->next;
node_tmp2->next = node_tmp1->next;
node_tmp1->next = node_tmp2;
node_tmp2 = node_tmp;
node_tmp1 = node_tmp1->next;
}else{
node_tmp1 = node_tmp1->next;
}
}else{
node_tmp1->next=node_tmp2;
break;
}
}
return l1;
}
};