题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解决办法 1、递归方法： 2、非递归方法： 本解法困扰了我很久，因为开始时我只设置了一个pMerge指针，而没有设置pRet指针，结果运行后发现，如果是两个等长的序列，那么函数返回的结果只有两个序 ...
分类：
编程语言 时间：
2016-08-27 22:09:42
阅读次数：
192
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-08-27 20:44:42
阅读次数：
143
链表虚席笔记：从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除链表中相邻的重复结点（保留一个）、删除链表中重复...
分类：
其他好文 时间：
2016-08-27 12:58:43
阅读次数：
163
面试题 17:合并两个排序的链表 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按 照递增排序的。 两个指针指向两个链表的头结点，取其中值小的作为新链表的头结点，和之前的结点串联，如此递归。 注意用例： 两个链表都为null； 其中一个链表为null； 两个链表有多个结点，有相 ...
分类：
编程语言 时间：
2016-08-22 23:30:30
阅读次数：
225
题目：输入两个递增的排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增顺序的。链表的结构如下： struct ListNode{ int m_nValue; ListNode* m_pNext; } ...
分类：
编程语言 时间：
2016-08-17 22:48:27
阅读次数：
132
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-08-14 23:45:15
阅读次数：
165
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1：让两个指针分别指向两个链表，谁小就将当前节点尾插入新链表中代码：/*
structListNode{
intval;
structListNode*next;
ListNode(intx):
val(x),next(NULL){..
分类：
编程语言 时间：
2016-07-10 19:56:04
阅读次数：
177
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 方法一:递归 : 要注意递归结束的条件及代码的鲁棒性 方法二:非递归。需要较多的指针 ...
分类：
编程语言 时间：
2016-06-25 20:21:00
阅读次数：
187
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-06-14 19:12:07
阅读次数：
147
链表的类：class ListNode{
int key;
ListNode next;
}思路：
这个和数组不一样，不需要采用双指针，从后往前来
代码：递归public ListNode merge(ListNode head1,ListNode head2){
if(head1 == null){
return he...
分类：
编程语言 时间：
2016-05-12 22:37:16
阅读次数：
133
