Easy 6 Merge Two Sorted Lists(21)
来源:互联网 发布:直播免费刷人气软件 编辑:程序博客网 时间:2024/05/25 08:14
Description
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
将两个有序链表合并成一个链表。(定义一个头结点,方便返回)
/** * 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 dummy(INT_MIN); ListNode *tail = &dummy; while (l1 && l2) { if (l1->val < l2->val) { tail->next = l1; l1 = l1->next; } else { tail->next = l2; l2 = l2->next; } tail = tail->next; } tail->next = l1 ? l1 : l2; return dummy.next; }};
0 0
- Easy 6 Merge Two Sorted Lists(21)
- [Leetcode 21, Easy] Merge Two Sorted Lists
- 【Leetcode-Easy-21】Merge Two Sorted Lists
- Merge Two Sorted Lists(easy)
- LeetCode-21-Merge Two Sorted Lists(链表/归并)-Easy
- Merge Two Sorted Lists (EASY)
- LeetCode OJ 21 Merge Two Sorted Lists [Easy]
- LeetCode-Easy刷题(6) Merge Two Sorted Lists
- 21. Merge Two Sorted Lists [easy] (Python)
- 21. Merge Two Sorted Lists (Easy)
- LeetCode 21. Merge Two Sorted Lists (Easy)
- LeetCode(21)Merge Two Sorted Lists
- LeetCode (21)Merge Two Sorted Lists
- Easy 21题 Merge Two Sorted Lists(必须重刷!!!)
- 21、Merge Two Sorted Lists
- 21Merge Two Sorted Lists
- #21 Merge Two Sorted Lists
- #21 Merge Two Sorted Lists
- 【安卓开发艺术探索】第10章 消息机制Handler 笔记
- GPU加速
- LeetCode (5)Longest Palindromic Substring
- 并查集和最小生成树的总结
- 数据结构学习:单向链表的模板类实现
- Easy 6 Merge Two Sorted Lists(21)
- bootstrap的less源码学习之button组件控制
- Grunt教程-前端自动化
- HTML中data的属性
- 计算机网络中传输速率 带宽 吞吐量三者的区别
- 大盗阿福
- BZOJ 1260: [CQOI2007]涂色paint 区间DP
- Harmonic Number
- selenium+java+testng分层设计(二)