【LeetCode Easy】021 Merge Two Sorted Lists

时间 2019-12-09

标签 LeetCode Easy merge sorted lists 栏目 Git 繁體版

原文原文链接

Easy 021 Merge Two Sorted Lists

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.
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

My Solution:

为减少空间复杂度，最后结果直接修改在list1上，不从新给result分配空间。具体作法，两个指针分别同时遍历两个list，每次指针指向的值进行比较，较小的加入list1，而且相应指针后移要注意边界状况，list1/2中任何一个为null就返回另外一个；当list1到结尾了而list2还未遍历完，则把list2剩下的直接加到list1的末尾（由于已经sorted了）

1. leetcode----------Merge Two Sorted Lists
2. Merge Two Sorted Lists --leetcode
3. leetcode -- Merge Two Sorted Lists
4. C# 写 LeetCode easy #21 Merge Two Sorted Lists
5. 【LeetCode】21. Merge Two Sorted Lists
6. leetcode 21-Merge Two Sorted Lists
7. Leetcode 21 Merge Two Sorted Lists
8. LeetCode之21----Merge Two Sorted Lists
9. [LeetCode]21. Merge Two Sorted Lists
10. [LeetCode]21.Merge Two Sorted Lists
更多相关文章...
• Redis有序集合（sorted set）串数据结构和常用命令 - Redis教程
• XML DOM replaceData() 方法 - XML DOM 教程
• Git可视化极简易教程 — Git GUI使用方法
• Java 8 Stream 教程