问题描述：输入两个递增的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。...
分类：
编程语言 时间：
2016-05-12 12:12:00
阅读次数：
131
已经已连续做了好几道题了，感觉停不下来了，突然来了兴趣了，这个题让我觉得思路很清晰，合并两个排序的链表。我的思路如下：分别从两个链表里面摘取节点放到新的链表中，最后摘到一个也不留就行了。不过需要注意的是一些小细节，主要的注意事项如下：
1.两空（两个空的链表）
2.一空（一个链表为空一个部位空）
3.一个摘完了，另外的可能还有节点（这个需要好好注意一下，很容易出错的）
好了，见代码吧：
...
分类：
其他好文 时间：
2016-04-22 10:38:31
阅读次数：
122
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NU ...
分类：
编程语言 时间：
2016-04-04 22:48:52
阅读次数：
222
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 算法思想： 这个题目的思想是通过两个指针分别指向两个链表，递归比较两个链表的值得大小，然后赋值给新建的头结点。直到结束。这里需要注意的就是，我们需要检查两个传进来的链表是否为空； 算法实现： 参 ...
分类：
编程语言 时间：
2016-03-29 16:19:41
阅读次数：
322
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：题目相对简单，有两个思路，一个是遍历两个链表的公共长度，按值的大小把各个节点连接起来，最后把较长链表的剩余部分追加到最后。第二个思路，这个类似于自然合并排序，可以使用递归分治的思想来解决问题，还
分类：
编程语言 时间：
2016-03-19 16:23:12
阅读次数：
168
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU...
分类：
编程语言 时间：
2015-11-09 22:22:38
阅读次数：
267
题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2，则合并之后的升序链表如链表3所示。链表结点定义如下：题目分析剑指Offer（纪念版）P114代码实现ListNode* Merge(ListNode* pHead1, ListN...
分类：
编程语言 时间：
2015-09-23 14:52:11
阅读次数：
225
【题目描述】输入两个递增排序的链表，合并这两个链表并使新链表中的结点是按照递增排序的。【解决方案】用递归解决，非常简单。我的代码实现，仅供参考： 1 public static ListNode Merge(ListNode listA, ListNode listB) 2 ...
分类：
编程语言 时间：
2015-09-12 23:44:29
阅读次数：
372
合并两个排序的链表
参与人数：1527时间限制：1秒空间限制：32768K通过比例：27.96%最佳记录：0 ms|8552K（来自 牛客708854号）
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
题目链接：http://www.nowcoder.com/practice/d8b6b4358...
分类：
编程语言 时间：
2015-09-07 22:53:32
阅读次数：
280
这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说,唯有轻轻地问一声:“哦,原来你也在这里? ”题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入下图中的链表1和链表2，则合并之后的升序链表如链表3所示。
分类：
编程语言 时间：
2015-08-30 21:15:11
阅读次数：
175
