Leetcode21——合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

很简单 参考如下

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* newlist = new ListNode(-1);
        ListNode* list3 = newlist;
        while(list1!=nullptr && list2!=nullptr)
        {
            if(list1->val < list2->val)
            {
                newlist->next = list1;
                list1 = list1->next;
            }
            else
            {
                newlist->next = list2;
                list2 = list2->next;
            }
            newlist = newlist->next;
        }
        if(list1 == nullptr)
        {
            newlist->next = list2;
        }
        else
        {
            newlist->next = list1;
        }
        return list3->next;

    }
};