Merge Two Sorted Lists
来源:互联网 发布:淘宝美工的岗位要求 编辑:程序博客网 时间:2024/05/29 12:45
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if(!l1) { return l2; } if(!l2) { return l1; } ListNode* ptr=NULL;ListNode* ret=NULL; while(l1&&l2) { if(l1->val>l2->val) { if(!ptr) { ptr=l2;ret=l2; } else { ptr->next=l2;ptr=ptr->next; } l2=l2->next; } else { if(!ptr) { ptr=l1;ret=ptr; } else { ptr->next=l1;ptr=ptr->next; } l1=l1->next; } } if(l1) { ptr->next=l1; } else { ptr->next=l2; } return ret; }};
0 0
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Java web----Filter之禁用资源缓存
- HDU 2015 -- 偶数求和
- 在项目中,判断密码框中密码是否被修改的小技巧!
- 线程同步,卖票
- 《Linux高性能服务器编程》学习笔记——第五章 Linux网络编程基础API(2)
- Merge Two Sorted Lists
- HDU -- 2016 数据的交换输出
- arcgis API for Android 读取*.geodatabase文件
- 2015年微信营销趋势分析与归纳!
- 黑马程序员——入学Blog03----OC的self,super,类方法与对象方法
- Unity3D公路绘制、自定义树的创建和Transform
- HDU 2017 -- 字符串统计
- hadoop-java——MapReduce编程框架的设计
- 关于mysql SQL语句的细节