【leetcode】21. Merge Two Sorted Lists
2015-07-14 10:41
363 查看
@requires_authorization @author johnsondu @create_time 2015.7.14 10:35 @url [merge two sorted lists](https://leetcode.com/problems/merge-two-sorted-lists/) /******************* * 按照大小直接进行归并 * 时间复杂度:O(n) * 空间复杂度:O(n) ******************/ /** * 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 == NULL) return l2; if(l2 == NULL) return l1; ListNode *head = new ListNode(0); ListNode *ptr = head; while(l1 || l2){ ListNode *cur = NULL; if(l1 == NULL){ cur = l2; l2 = l2->next; } else if(l2 == NULL){ cur = l1; l1 = l1->next; } else{ if(l1->val > l2->val){ cur = l2; l2 = l2->next; } else{ cur = l1; l1 = l1->next; } } ptr->next = cur; ptr = ptr->next; } return head->next; } };
相关文章推荐
- FUJI打印机安装脚本
- E: Sub-process /usr/bin/dpkg returned an error code (1) 解决方案
- 远程推送
- UITextField各种设置
- 广义表和数组
- 转载:移动应用加密工具解析
- 【计蒜客系列】挑战难题11:移除数组中重复元素
- 借助百度api通过经纬度查询位置信息
- Linux and Windows snprintf区别
- Java中StringBuffer类
- AngularJS的更高一步见解
- MFC中JPG图片显示
- centos proc目录简介
- 开源项目地址记录
- C++队列用法实例
- 图解 HTTPS 通信过程
- Jni中C++和Java的参数传递
- Spark脚本提交/运行/部署
- C# readonly与const的区别
- 深入JVM系列(三)之类加载、类加载器、双亲委派机制与常见问题