1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} //初始化当... ...
分类：
其他好文 时间：
2019-06-04 17:48:00
阅读次数：
90
21. 合并两个有序链表 21. Merge Two Sorted Lists 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 LeetCode21. Merge Two Sorted Lists 示例: 输入: 1 2 4, 1 3 4 输出 ...
分类：
其他好文 时间：
2019-05-20 22:58:39
阅读次数：
187
心得：链表问题加头指针，头指针要加一个引用（两个引用：一个用来遍历，另一个输出头节点，注意head.next) 输出完要将后面没有添加上的节点添加上。 代码： ...
分类：
其他好文 时间：
2019-05-16 20:23:56
阅读次数：
141
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 public class Leetcode21 { public ListNode mergeTwoLists(Lis... ...
分类：
其他好文 时间：
2019-05-14 09:18:30
阅读次数：
115
题目： 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. Exam ...
分类：
编程语言 时间：
2019-05-13 09:13:08
阅读次数：
106
巴啦啦：中间竟然隔了三天没有动手，罪恶啊罪恶，时光时光总是悄悄溜去，把内疚留在心底~ 搬运工~ 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4解题思路：合并两个有序的 ...
分类：
其他好文 时间：
2019-05-11 16:21:04
阅读次数：
131
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 分析 类似于归并排序中的合并过程，如果任何一个（l1，l2）为空，直接链接另一条。 贴出代码 java / Definition for singly linked list. publi ...
分类：
其他好文 时间：
2019-05-10 11:26:49
阅读次数：
124
leecode刷题（23） 合并两个有序链表 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路： 这道题我们可以用递归的方法来处理。首先我们可以设置一个临时头节点 head，当链表 l1 和链表 l2 不为空时，对它们进行比 ...
分类：
其他好文 时间：
2019-05-04 12:05:58
阅读次数：
99
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4看到这个题，让我想起上次写的博客，合并两个有序的数组。这个题，是链表的合并，这就比较好移动，可以用递归实现链表的 ...
分类：
编程语言 时间：
2019-04-26 00:24:49
阅读次数：
233
方法一：这是我一开始的想法，将链表L2的各个元素与链表L1的元素进行逐一比较，将L2中的数据元素插入L1中的合适位置。 时间复杂度：O(m+n)；空间复杂度：O(1) 1）首先，可能要对第一个元素进行插入操作，所以为了统一插入操作，需要创建哨兵； 2）循环终止条件是L2遍历完即nullptr == ...
分类：
其他好文 时间：
2019-04-22 23:01:55
阅读次数：
143
