Leetcode 21 Merge Two Sorted Lists
来源:互联网 发布:如何学好口语知乎 编辑:程序博客网 时间:2024/04/27 20:39
题目要求:
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 *head = new ListNode(0); ListNode *p = head; while(l1 != NULL && l2 != NULL) { if(l1->val < l2->val) { p->next = l1; l1 = l1->next; } else { p->next = l2; l2 = l2->next; } p = p->next; } if(l1 != NULL) p->next = l1; if(l2 != NULL) p->next = l2; return head->next; }};
0 0
- LeetCode(21)Merge Two Sorted Lists
- [LeetCode 21] Merge Two Sorted Lists Solution
- [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 NO.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, Easy] 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
- python学习—-基本数据类型
- C++ vector实现二分查找法
- 浏览器窗口可视区域大小
- 基于Web实现在线绘画拓扑图[GraphEditor]
- mocapy
- Leetcode 21 Merge Two Sorted Lists
- RCNN学习笔记(5):faster rcnn
- Maven详解之聚合与继承
- NoHttp,volley,okhttp这三个有什么区别,哪个好用
- linux下查找某文件,文件夹的命令和方法
- 解决checkbox的attr(checked)一直为undefined问题
- 对队列的操作和算法
- OCR图文识别软件是怎样禁用自动处理的
- ERP数据库显示到前段表达方法