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;
    }
};