LeetCode简单题C++解法

这是一道简单，如果不考虑效率，直接用最简单的暴力法就行

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
		//答案代码
        ListNode*Head=new ListNode(-1);//创建新的节点
        ListNode*cur=Head;
        while(list1!=nullptr&&list2!=nullptr)//直接遍历
        {
            if(list1->val<list2->val)//比较
            {
                cur->next=list1;
                list1=list1->next;
            }
            else
            {
                cur->next=list2;
                list2=list2->next;
            }
            cur=cur->next;
        }
        cur->next=list1==nullptr?list2:list1;//直接将长链表的剩余部分连接
        return Head->next;
  		//答案代码
    }
};