比较直观的解法是自顶向下的递归解决，先找到中间节点作为根节点，然后递归左右两部分。所有我们需要先找到中间节点，对于单链表来说，必须要遍历一边，可以使用快慢指针加快查找速度。
代码如下：
但是leetcode中没有编译通过，因为java二叉树中引用为null的节点中值为'#';/**
* Definition for singly-linked list.
* public clas...
分类：
其他好文 时间：
2016-05-12 22:39:42
阅读次数：
157
题目：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。
将两个有序链表按序合并。
主要是链表的操作，与链表有关的题就拿c++做了。思路：依次比较两个链表的当前元素的...
分类：
其他好文 时间：
2016-05-12 14:31:08
阅读次数：
111
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 合并k个有序链表。 此题的思路类似归并排序，而归并排序有两种思路，一种是从上往下递归，一种是从下往上迭 ...
分类：
其他好文 时间：
2016-05-07 13:03:43
阅读次数：
130
题目描述
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.
完整测试程序：
#inc...
分类：
编程语言 时间：
2016-05-07 07:31:59
阅读次数：
121
题目：输入俩个递增排序的链表，合并这两个链表，使合并后的链表任然是有序的。 struct ListNode{ int value; ListNode* next; }; 利用递归实现的代码如下： ...
分类：
其他好文 时间：
2016-04-26 01:58:12
阅读次数：
156
题目：
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
题目大意：
给定k条有序链表，求k条链表有序合并后的链表。
思路：
看到这道题感觉蛮亲切的，因为已经不止一次遇到链表有序合并的问题了，所以思路还是有的。
第一...
分类：
其他好文 时间：
2016-04-22 20:56:10
阅读次数：
186
Swift提供了两种集合类型来存放多个值——数组(Array)和字典(Dictionary)。数组把相同类型的值存放在一个有序链表里。字典把相同类型的值存放在一个无序集合里，这些值可以通过唯一标识符（也就是键）来引用和查找。在Swift里，数组和字典里所能存放的值的类型是明确的。这意味着你不能误把一 ...
分类：
编程语言 时间：
2016-04-21 11:45:43
阅读次数：
416
看问题，首先想到的解决办法如下： （1）单独设计一个函数可以，计算出有序链表的中间节点的前驱节点。后续会看到原因，这个函数进入的有序链表长度长度至少有2个节点； （2）回到原来需要设计的函数： a. 如果没有节点返回null,如果是只有一个节点，将这个节点制造成树节点返回；由于这个原因，输入到寻找前 ...
分类：
其他好文 时间：
2016-04-13 11:00:26
阅读次数：
111
这道题是21题合并2个有序链表的升级版本，看了许多解题思路： A：直接暴力解锁，全部放进一个堆，然后依次吐出来； B：利用21题的算法，循环一次做两两合并，这样就得到结果；但是时间复杂度有点差； C：利用归并排序思想，进行分治；其实就是利用递归，牺牲空间，提升时间效率； 存在的问题是：看过了许多解答 ...
分类：
其他好文 时间：
2016-04-11 23:58:06
阅读次数：
202
