LeetCodehot100-21 合并两个有序链表

class Solution { public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { if(list1==nullptr||list2==nullptr){ return list1==nullptr?list2:list1; } ListNode* head=list1->val<=list2->val?list1:list2; ListNode* cur1=head->next; ListNode* cur2=head==list1?list2:list1; ListNode* tmp=head; while(cur1!=nullptr&&cur2!=nullptr){ if(cur1->val<=cur2->val){ tmp->next=cur1; cur1=cur1->next; } else{ tmp->next=cur2; cur2=cur2->next; } tmp=tmp->next; } tmp->next=cur1==nullptr?cur2:cur1; return head; } };

递归：

class Solution { public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { if(list1==nullptr) return list2; if(list2==nullptr) return list1; if(list1->val<=list2->val){ list1->next=mergeTwoLists(list1->next,list2);//返回的后面的有序链表中的第一个点 return list1; } else{ list2->next=mergeTwoLists(list1,list2->next); return list2; } } };