[leetcode] 21. Merge Two Sorted Lists
来源:互联网 发布:秦美人翅膀进阶数据 编辑:程序博客网 时间:2024/06/06 01:48
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.
Solution
Idea: create a new list, then compare the values of nodes in the two lists. The end of the new list points to the node with smaller value.
/** * 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* head = new ListNode(0); ListNode* cur = head; while(l1 && l2){ if (l1->val <= l2->val){ cur->next = l1; l1 = l1->next; }else{ cur->next = l2; l2 = l2->next; } cur = cur->next; } if (l1) cur->next = l1; if (l2) cur->next = l2; return head->next; }};
0 0
- 21. Merge Two Sorted Lists leetcode(lists)
- [LeetCode]21.Merge Two Sorted Lists
- LeetCode --- 21. Merge Two Sorted Lists
- LeetCode 21.Merge Two Sorted Lists
- [Leetcode] 21. Merge Two Sorted Lists
- 【LeetCode】21.Merge Two Sorted Lists
- 【leetcode】21. Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21. Merge Two Sorted Lists
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists LeetCode
- leetcode 21. Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- Leetcode ☞ 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- [LeetCode]21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- 写轮播需要注意的点
- Android Studio开发中常见问题及解决(一)
- iOS移动View点击事件(二)
- 动态数据竞争检测方法实验分析(一)
- webpack入门(二)——webpack使用
- [leetcode] 21. Merge Two Sorted Lists
- Chromium多标签浏览器开发
- Xcode及模拟器快捷键
- python challenge 0-6关 攻略
- 特殊符号 UNICODE编码
- 关于(WinCE系统).Net Framework 3.5平台通用复制和粘贴程序实现
- 嵌入式Linux基础知识2(嵌入式Linux开发环境搭建)
- 采购订单最终关闭之后重新打开solution
- 在势不可挡和快速变化的现代web开发中 所需要学习的前端技能