leetcode---Merge Two Sorted Lists
来源:互联网 发布:白金数据 东野圭吾 编辑:程序博客网 时间:2024/06/10 08:01
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.
/** * 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) { ListNode *l = NULL, *head = NULL, *p = l1, *q = l2; if(l1 == NULL) return l2; if(l2 == NULL) return l1; while(p && q) { if(head == NULL) { if(p->val < q->val) { head = l = p; p = p->next; l->next = NULL; } else { head = l = q; q = q->next; l->next = NULL; } } else { if(p->val < q->val) { l->next = p; l = p; p = p->next; l->next = NULL; } else { l->next = q; l = q; q = q->next; l->next = NULL; } } } if(p) l->next = p; if(q) l->next = q; return head; }};
0 0
- 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
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- Everyone is differnet
- matlab matconvnet
- 【JQuery】使用fadeTo()方法设置淡入淡出效果的不透明度
- Git命令学习之旅——分支
- 常见的代码规范及逻辑
- leetcode---Merge Two Sorted Lists
- 贪心算法总结
- ISBN号码
- 图的俩种遍历方式
- mini2440基于boa服务器通过WEB控制GPIO
- Java高级部分之线程重点总结(下)
- free命令
- C++虚函数表小记
- 面向过程到面向对象-入门,心得(实例剖析)