链表1：1 -> 2 -> 3，链表2：1 -> 3 -> 4
合并之后应为：1 -> 1 ->2 -> 3 -> 3 -> 4
解题思路：
从题目最终要求的效果上来看，最终是要把已知的两个链表里面的元素重新按照升序进行排列，读完题意可知使用递归方式进行循环比较是最优解，可以按照如下思路进行实现：
第一步：从链表1中取出第一个元素，记为L1，与链表2的第一个元素（记为L2）进行对比，较小的值排在新的链表的头节点，如果 L1 >= L2，将L2作为新链表的头节点，否则将L1作为新链表的头节点，然后将已操作链表的后续节点递归与另一链表进行对比
代码示例：
leecode刷题（23）-- 合并两个有序链表 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新...
合并两个有序链表非递归实现 合并两个有序链表递归实现
21. 合并两个有序链表 合并两个有序链表 61. 旋转链表 （快慢指针） 61. 旋转链表 相关标签 : 链表 ...
链表基础 类别 1、合并两个有序链表2、合并 k 个有序链表3、寻找单链表的倒数第 k 个节点4、寻找单链表的中点...
21. 合并两个有序链表 来源: 21. 合并两个有序链表 1. 解题思路 递归或者非递归 2. 代码 2.1 ...
Algorithm LeetCode原题链接: 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链...
问题列表 合并两个有序链表 合并K个排序链表 合并区间 插入区间 问题与反馈 总结与收获 多个有序链表的合并，类似...
合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示...
题目： 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组...
21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成...
本文标题：2，合并两个有序链表
本文链接：https://www.haomeiwen.com/subject/csqbsqtx.html
网友评论