21. Merge Two Sorted Lists

最新推荐文章于 2017-10-30 15:24:01 发布
最新推荐文章于 2017-10-30 15:24:01 发布
阅读量208 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chyang1999/article/details/77944022
版权

合并两个有序链表：这道题主要是比较两个链表中的元素大小，并以此为依据，选择相应的结点进行重组，最后将生成的链表返回。


这里我采用了两种方法：循环和递归

首先是循环的方法，这种方法主要是遍历两个链表，直到其中一个为空，最后将提前为空的链表直接插入到结果链表之后即可，返回时请注意，是head.next，而不是head，因为头结点没有存储任何信息：


然后是递归的方法：


chyang1999
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言-leetcode 0021-merge-two-sorted-lists.zip
08-23
c c语言_leetcode 0021_merge_two_sorted_lists.zip
链表大小排序方法c语言,链表排序——选择排序法（纯C语言版）
weixin_36272668的博客
05-17 1913
因此，对于链表来说，二分法检索是不可以的(对顺序链表或排序后的链表是可以用的)。% 查找和排序旋转数组的最小数字5815.06% 递归和循环斐波那契数列9323.32% 位运算二进制中1的个数7438.22% 代码的完整性数值的整数次方4920.55% 代码的完整性调整数组顺序使奇数位于偶数前面4223.23% 代码的鲁棒性链表中倒数第k个结点4423.98% 代码的鲁棒性反转链表5626.05%...
双链表比较大小
花无名
03-27 1598
双向链表的操作问题(0960) Time limit(ms): 1000 Memory limit(kb): 10000 Submission: 1559 Accepted: 778 Accepted 建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。
lrucacheleetcode-leetcode-journal:记录所有LeetCode挑战的存储库
06-29
lru缓存leetcode 力扣日记 欢迎来到我的 ...21. Merge Two Sorted Lists (Easy) 23. Merge k Sorted Lists (Hard) 31. Next Permutation (Medium) 34. Find First and Last Position of Element in Sorted Arr
leetcode中文版-LeetCode:力码
06-29
21.Merge Two Sorted Lists LeetCode 23.Merge k Sorted Lists(solve1) LeetCode 23.Merge k Sorted Lists(solve2) LeetCode 86.Partition List LeetCode 92.Reverse Linked List II LeetCode 138.Copy List with ...
leetcode答案-LeetCode-Trip:LeetCode刷题代码，大佬勿入
06-30
[21. Merge Two Sorted Lists] [53. Maximum Subarray] [70. Climbing Stairs] [101. Symmetric Tree] [104. Maximum Depth of Binary Tree] [121. Best Time to Buy and Sell Stock] [167. Two Sum II - Input ...
leetcode添加元素使和等于-programmer_practices:算法实践
06-30
Merge Two Sorted Lists 22. Generate Parentheses 18 3 sum 扩展版， 外层多套一个循环即可。注意判断重复及细节优化 19 细节：nodelist前插入一个dummy node. 删除倒数第n 等于正数查到len - n 20 用stack 最后...
575. Distribute Candies-分糖果问题
清风徐来，水波不兴
06-15 484
说实话，自己非常讨厌刷题，而且对算法这方面不太感兴趣，只怪本科的时候玩的太多了，没有好好学习，学不会数据结构和算法，才导致今天特别讨厌算法。但是。。。。。我还是注册了LeetCode，开始看看有没有简单容易的、适合自己的题做做。 今天看到了575这道题，大意如下： 一个整数数组，长度为偶数，里面的不同的数字代表了不同的糖果，而每一个数字代表了对应种类糖果中的一个。现在你要开始分糖果了，但是弟弟
66. Plus One
清风徐来，水波不兴
09-24 338
大数加1：给定一个数组表示的非负整数，最高位在数组的前面，对这个整数加1. 这道题最直观的解法是逆向遍历数组，同时处理进位，如果最后一位仍然有进位，则直接在数组的最前面插入1.时间复杂度为O(n)，空间复杂度为O(1)。 但是这道题可以减少一些计算的次数，只有当数组中全是9时，才能一直产生进位，最后遍历到最高位时，仍然还有进位。
1. Two Sum
清风徐来，水波不兴
10-30 324
两数之和的第一个版本：给定一个整形数组和一个整数target，如果在数组中存在两个元素之和为target，则返回这两个元素的下标。   1.暴力求解法（brute force）   我的第一个思路当然是暴力求解法（brute force），这种方法只需要两重循环即可，其实是一种排列组合的方式，求出所有可能的组合方式，然后从其中查找是否存在和为target的组合，如果有则返回对应的下标。
653. Two Sum IV - Input is a BST
清风徐来，水波不兴
10-30 322
两数之和的第四个版本：输入是一颗二叉查找树。 首先讲一下我的解法： 二叉查找树的一个重要特点是其中序遍历的结果是一个有序数组。我们可以很好的利用该性质：首先得到BST的中序遍历结果，然后采用167. Two Sum II - Input array is sorted中的方法进行搜索，找到返回true，否则返回false。 /** * Definition for a bina
167. Two Sum II - Input array is sorted
清风徐来，水波不兴
10-30 321
两数之和的第二个版本：这次假定给定的数组是按升序排好序的。   1.仍然可以采用暴力求解法（brute force），这种方法的分析与1. Two Sum中的第一种方法是一样的。这里就不给出解法了。   2.既然数组是有序的，我们可以设置两个下标，分别指向数组的两端，如果两个下标对应的数组元素之和等于target，则正好找到，返回相应的下标+1即可；若大于，则右端的指针应该左移；若小于
28. Implement strStr()
清风徐来，水波不兴
09-13 309
子串查找问题：在haystack中查找needle第一次出现的索引，如果needle不是haystack的一部分，则返回-1 子串匹配问题在数据结构（C语言版）（严蔚敏、吴伟民）这本书里面已经讲得很详细了，包括暴力求解法、KMP算法、改进的KMP算法等。 在刷题的时候，怀着侥幸的心理首先尝试了一下暴力求解法。然而，通过了！！！而且打败了47.65%的提交者，于是乎没有尝试KMP
70. Climbing Stairs
清风徐来，水波不兴
09-13 274
爬楼梯问题：假设你正在爬楼梯，可以在n步之内到达顶端，但每次你只能爬1步或2步，求到达顶端的不同方法的个数。 这道题的第一个解法是我无意间发现的，我从n=1算到n=4，发现答案其实是一个斐波那契数列，所以就有递归和循环两种解法，亲测递归的解法会发生超时，所以这里不再给出递归的解法。 第一种方法的提交结果如图所示，感觉一般般。 第二种解法是基于动态规划的思想： 当n=
67. Add Binary
清风徐来，水波不兴
09-24 274
二进制字符串相加：给定两个二进制字符串，返回他们的和。 这道题的解法比较简单，将两个二进制字符串右对齐，然后逐元素相加就可以了，同时设置一个进位变量。时间复杂度为O(n)（n为两个字符串长度中的较大者）。
27. Remove Element
清风徐来，水波不兴
09-15 253
移除元素：给定一个数组和一个值，移除数组中该值出现的所有实例，最终返回移除后的新的数组长度。 要求不能分配额外的数组空间，空间复杂度是常量级的，原数组中的元素顺序是可变的，超出长度的部分的值无关紧要 我的第一个想法是移动数组元素，也就是把数组中与该值相等的元素统统往后移，利用两个for循环即可实现，但是这样的话时间复杂度是O(n2)，确实比较慢。 提交结果如图所示：
338. Counting Bits
清风徐来，水波不兴
09-14 253
位计数：给定一个数num，求从0-num之间每个数字的二进制位中1的个数。 要求： 1.时间复杂度是O(n) 2.空间复杂度也是O(n) 以上两个要求也就限制了我们不能使用简单的暴力求解的方法去解决该问题，必须去总结数据中的规律，找到更简单的方法。 0 0 1 1 2 10 3 11 4 100 5 101 6 110 7 111 8 1000
191. Number of 1 Bits
清风徐来，水波不兴
09-14 234
汉明权重 这个解法很直接，就是统计n对应的二进制中1的个数 提交结果如下图所示：
226. Invert Binary Tree
清风徐来，水波不兴
09-17 233
二叉树倒置：总的来说就是交换二叉树的左右孩子，使得交换前后的两棵树是镜像对称的。 关于树的问题用递归的思想来做肯定是没有问题的，我第一个解法也就是递归的方法，这里我就不再介绍我的解法了，我们看一下leetcode上给出的详细介绍。
You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into one sorted linked-list and return it
最新发布
06-03
To merge k sorted linked lists, one approach is to repeatedly merge two of the linked lists until all k lists have been merged into one. We can use a priority queue to keep track of the minimum ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值