2022/1/7 LeetCode 合并两个有序链表

题目：

题源：LeetCode

题解：

          两个链表中的元素两两比较，使用尾插法建立一个新的递增链表即可，并将其中剩余的一个链边接到尾部，注意实现细节，思路很简单，细节实现看得官方题解。

代码：

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode *head=new ListNode(0);//随便附一个值，不让其为空即，输出时可跳过
        ListNode *list=head;
        while(list1&&list2){
            if(list1->val<list2->val){
                list->next=list1;
                list1=list1->next;
            }else{
                list->next=list2;
                list2=list2->next;
            }
            list=list->next;
        }
        list->next=list1==NULL? list2:list1;//必有一个剩余，接上即可
        return head->next;
    }
};