将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 `输出：1 1 2 3 4 4` 解法有两种： 1.递归思路 ? 思路很简单，递归首先要考虑 边界情况 ，也就是什么时候停止。当l1走到空时，返回的一定是l2，l2空时同理。 ? 当l1较小时，l1为头结点 ...
分类：
其他好文 时间：
2020-03-07 00:02:15
阅读次数：
78
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 单链表的定义 思路：思路一，将遍历两个链表存入列表中，对列表进行排序后再输出即可。思路二：递归方法。思路三：迭代方法。 （1）思路一：使用sort函数列表中的元素从小到大排列，然后遍历列表，以链表 ...
分类：
其他好文 时间：
2020-03-06 17:23:03
阅读次数：
58
题目描述 难度：简单 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 解题思路 对于两个有序链表l1:1->5->8和l2:2->3->9, 首先将l4=l3； 利用一 ...
分类：
其他好文 时间：
2020-02-28 21:01:40
阅读次数：
85
题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 来源：力扣（LeetCode） 解答 我的第一个版本,有点糟糕: 我的第二个版本: 大佬的版本： ...
分类：
其他好文 时间：
2020-02-21 18:20:18
阅读次数：
55
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 递归 代码： /** * Definition for singly-linked list. * ...
分类：
其他好文 时间：
2020-02-18 09:41:57
阅读次数：
62
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 先把两个链表合并，然后冒泡排序！初学者の笨比解法@@ struct ListNode* mergeTwoList ...
分类：
其他好文 时间：
2020-01-30 20:55:43
阅读次数：
63
要求: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; ...
分类：
其他好文 时间：
2020-01-18 21:04:01
阅读次数：
90
21. 合并两个有序链表 https://leetcode cn.com/problems/merge two sorted lists/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 简单 | 2020 1 10 | 0.5 小时 | 1 | 问题描述 将两个有序链表 ...
分类：
其他好文 时间：
2020-01-10 23:48:52
阅读次数：
92
21 合并两个有序链表 date: Dec.28th, 2019 platform: windows thinking a recursive method is implemented. code ...
分类：
其他好文 时间：
2019-12-28 21:09:53
阅读次数：
70
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 -> 2 -> 4 ，1 -> 3 -> 4 输出：1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1：递归 思路 特殊的，如果 l1 或者 l2 一开始就是 nul ...
分类：
其他好文 时间：
2019-12-24 20:57:37
阅读次数：
88
