LeetCode 021. Merge Two Sorted Lists
来源:互联网 发布:网络系统面试 编辑:程序博客网 时间:2024/06/05 19:02
Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if(!l1 && !l2) return NULL; else if(!l1) return l2; else if(!l2) return l1; ListNode * head = NULL; ListNode * temp; if(l1->val >= l2->val) { head = l2; head->next = mergeTwoLists(l1, l2->next); } else { head = l1; head->next = mergeTwoLists(l1->next, l2); } return head; }};
下面采用循环来解决这个问题
class Solution{public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if(!l1 && !l2) return NULL; else if(!l1) return l2; else if(!l2) return l1; ListNode * head = NULL; ListNode * p1 = l1;ListNode * p2 = l2; if(p1->val >= p2->val) { head = p2;p2 = p2->next; } else { head = p1; p1 = p1->next; }ListNode * p = head;while(p1 || p2){ if(!p1 || (p2 && p1->val >= p2->val )){p->next = p2;p2 = p2->next;}else{p->next = p1;p1 = p1->next;}p = p->next;} return head; }};
0 0
- LeetCode 021. Merge Two Sorted Lists
- 【LeetCode】021.Merge Two Sorted Lists
- 【LeetCode】 021. Merge Two Sorted Lists
- LeetCode 021. Merge Two Sorted Lists
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- NSAttributedString的用法
- C#学习笔记-委托
- SQL中left join和inner join配合使用
- 斯坦福大学公开课——傅里叶变换及其应用笔记
- Comparable和Comparator2个接口的作用和区别
- LeetCode 021. Merge Two Sorted Lists
- RSA算法
- 第十章 10.3.4节练习
- hdu 1715 大斐波数(大数高精)
- 学java教程之封装
- SuSE Linux Enterprise Server 11 SP2 安装mysql
- [Lua学习]读取输入参数
- UVM::phase的run order
- zoj 2588 Burning Bridges 联通分量