leetcode 148. Sort List
来源:互联网 发布:js实现图片轮播解析 编辑:程序博客网 时间:2024/05/22 01:37
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1,ListNode* l2) {
ListNode* current1=l1;
ListNode* current2=l2;
ListNode* res=newListNode(0);
ListNode* result=res;
if(!l1)return l2;
if(!l2)return l1;
while(current1&¤t2)
{
if(current1->val<current2->val)
{
res->next=current1;
current1=current1->next;
}
else
{
res->next=current2;
current2=current2->next;
}
res=res->next;
}
if(!current1)
res->next=current2;
if(!current2)
res->next=current1;
return result->next;
}
ListNode* sortList(ListNode* head) {
if(!head)return NULL;
if(!head->next)return head;
if(!head->next->next)
{
if(head->val<=head->next->val)
return head;
head->next->next=head;
ListNode* p=head->next;
head->next=NULL;
return p;
}
ListNode* slow=head;
ListNode* fast=head;
while(fast)
{
fast=fast->next;
if(!fast)
break;
fast=fast->next;
slow=slow->next;
}
ListNode* head2=NULL;
if(slow)
{
head2=slow->next;
slow->next=NULL;
}
head=sortList(head);
head2=sortList(head2);
returnmergeTwoLists(head, head2);
}
};
- LeetCode 148. Sort List
- [LeetCode]148.Sort List
- [leetcode] 148.Sort List
- 148. Sort List LeetCode
- Leetcode 148. Sort List
- LeetCode *** 148. Sort List
- LeetCode 148. Sort List
- leetcode.148. Sort List
- LeetCode-148.Sort List
- [Leetcode] 148. Sort List
- 148. Sort List --- leetcode
- LeetCode - 148. Sort List
- leetcode 148. Sort List
- Leetcode 148. Sort List
- [LeetCode] 148. Sort List
- Leetcode-148. Sort List
- LeetCode 148. Sort List
- [LeetCode]148. Sort List
- 数据库-连接操作简介
- 自动化运维,安装提权工具
- Nginx配置https,加重定向强制跳转
- mongo三个索引字段复合索引的索引前缀Prefixes
- SpringBoot简单登录注册-注册(附源码)
- leetcode 148. Sort List
- 第五周-【项目1
- [FAQ19312]Android7.0状态栏信号格显示感叹号
- 如何修改mysql的密码
- 历经 33 天,终于拿到了心仪的 Offer
- 高效工作
- struts2的工作原理
- 离散时间LTI系统
- Python2.7字符编码详解