21. 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
> 代码
class Solution {
public:
ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
ListNode* res = new ListNode();
ListNode* r = res;
while(list1 && list2){
if(list1 -> val > list2 -> val){
//list2 加入res节点
r -> next = list2;
list2 = list2 -> next;
}
else{
r -> next = list1;
list1 = list1 -> next;
}
r = r -> next;
}
r -> next = (list1 == nullptr)?list2:list1;
return res->next;
}
};