题目描述
blablabla
样例
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* merge(ListNode* l1, ListNode* l2) {
ListNode *head=new ListNode(0);
ListNode *l3 = head;
if(l1==NULL&&l2==NULL) return nullptr; //如果两个都是空链表,则返回一个空指针nullptr而不是null c++中null为0
while(l1!=NULL&&l2!=NULL)
{
if(l1->val<=l2->val)
{
l3->next=l1;
l1=l1->next;
}
else
{
l3->next=l2;
l2=l2->next;
}
l3=l3->next;
}
if(l1) l3->next=l1;
if(l2) l3->next=l2;
return head->next;
}
};
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla