"21. 合并两个有序链表" 两个有序链表合并为一个新的有序链表 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode ans = new ListNode(Integer.MAX_VA ...
分类：
其他好文 时间：
2018-07-01 23:08:05
阅读次数：
386
1、21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 2、88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始 ...
分类：
其他好文 时间：
2018-06-26 23:06:19
阅读次数：
278
参考资料：https://www.cnblogs.com/jason2013/articles/4341153.html ...
分类：
其他好文 时间：
2018-04-20 23:29:06
阅读次数：
163
合并两个有序链表并返回一个新的列表。新列表应该由连接在一起的节点前两个列表 给定实例:Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4 思路分析:引入第三个链表，存储合并之后的链表，开两个指针，分别遍历两个链表，当遍历到一个节点的时候，就开始判断大小，然 ...
分类：
编程语言 时间：
2018-04-03 11:29:09
阅读次数：
210
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. 不申请新的节点（ ...
分类：
其他好文 时间：
2017-11-13 00:21:12
阅读次数：
161
7-51 两个有序链表序列的合并（20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用?1表示序列的结尾（?1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降 ...
分类：
其他好文 时间：
2017-10-26 23:17:17
阅读次数：
407
非递归： 递归，《剑指offer》116页 ...
分类：
编程语言 时间：
2017-10-13 11:14:44
阅读次数：
130
1, 先将问题简化,合并两个有序链表 首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。如下图所示。 参考:http://www.cnblogs.com/jason2013/articles/4341 ...
分类：
其他好文 时间：
2017-09-23 23:19:14
阅读次数：
457
给定两个有序单链表的头节点head1 和 head2 ，请合并两个有序链表，合并后的链表依然有序，并返回合并后链表的头节点 假设两个链表长度为M和N 直接给出时间复杂度为（M+N） 额外空间复杂度O(1) 1 如果两个链表中一个为空 则无需合并 返回另一个的链表头节点 2 比较head1 和 hea ...
分类：
编程语言 时间：
2017-09-11 21:05:30
阅读次数：
142
