Leetcode:Merge Two Sorted Lists 合并两个有序单链表
来源:互联网 发布:packet tracer mac版 编辑:程序博客网 时间:2024/05/16 06:36
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) { if(l1 == NULL)return l2; if(l2 == NULL)return l1; ListNode dummy(0); ListNode *tail = &dummy; ListNode *cur = NULL; while(l1 != NULL && l2 != NULL) { if(l1->val >= l2->val) { cur = l2; l2 = l2->next; } else { cur = l1; l1 = l1->next; } tail->next = cur; tail = cur; } if(l1 != NULL) tail->next = l1; if(l2 != NULL) tail->next = l2; return dummy.next; }};
0 0
- Leetcode:Merge Two Sorted Lists 合并两个有序单链表
- Merge Two Sorted Lists 合并两个有序链表@LeetCode
- [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 21. Merge Two Sorted Lists 合并两个有序单链表 C++
- LeetCode—Merge Two Sorted Lists融合两个有序单链表
- 两个有序链表的合并 Merge Two Sorted Lists
- Merge Two Sorted Lists 合并两个有序链表
- Merge Two Sorted Lists, 合并两个有序链表
- Merge Two Sorted Lists(合并两个有序链表)
- LeetCode(Merge Two Sorted Lists ) 合并两个有序的链表
- LeetCode OJ 之 Merge Two Sorted Lists(合并两个有序的链表)
- LeetCode-21 Merge Two Sorted Lists(合并两个有序链表)
- [LeetCode-21] Merge Two Sorted Lists(合并两个有序链表)
- LeetCode Merge Two Sorted Lists(合并两个有序链表)
- 在res/values中的文件
- 程序员:远离亚健康的六点建议
- 测试驱动开发系列之八--测试有合作者的模块
- 不知道现在awake还晚不晚?
- Linux高性能服务器编程——I/O复用
- Leetcode:Merge Two Sorted Lists 合并两个有序单链表
- SPOJ 694、705 Distinct Substrings 、 New Distinct Substrings (后缀数组)
- C动态库、静态库基础
- cocos2d-x中的adddChild函数中的zOrder参数理解和实际显示效果
- iOS开发一些实用的小方法
- HDU 1814 Peaceful Commission(2-SAT:最小字典序)
- CPSR_当前程序状态寄存器
- file_get_contents fsocketopen分别模拟http请求
- Andriod由0开始(入门到精通)