题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表 1 和链表 2，则合并之后的升序链表如链表 3 所示。链表结点定义如下：typedef struct Node{ int m_nValue; struct Node *m_pNext;...
分类：
编程语言 时间：
2015-06-20 14:18:12
阅读次数：
169
将两个递增的链表合并为一个递增的新链表。
思路：比较两个递增的链表的头结点大小，假设链表1的头结点的值小，则链表1的头结点为新链表的头结点，接着继续合并，接着比较链表1的第二个结点与链表2的头结点比较，两个链表还是有序的递增序列，重复上述步骤，最后生成一新的递增链表。 public static ListNote mergeListNode(ListNote head1Node,ListNo...
分类：
编程语言 时间：
2015-05-19 16:43:36
阅读次数：
153
题目:输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表结点定义如下:
struct ListNode{
int m_nValue;
int m_pNext;
};
如下图所示，一目了然，比较两个链表的头结点，值小的则并入新的结点，如此循环，可以用递归解决。
//利用递归
ListNode *Merge(ListNode *phead1, ListNod...
分类：
编程语言 时间：
2015-05-14 22:03:39
阅读次数：
131
题目：
输入两个递增排序的链表，合并这两个链表并使得新链表中的节点仍然是按照递增排序的。
基本思想：
当我们得到两个链表中值较小的头结点并把它连接到已经合并的链表之后，两个链表剩余的节点依然是排序的，因此合并的步骤和之前的而不周是一样的。这就是典型的递归的过程。
#include
using namespace std;
ty...
分类：
编程语言 时间：
2015-05-10 20:32:44
阅读次数：
126
ListNode类（结点类） 1 package leetcode.utilities; 2 3 public class ListNode { 4 public int val ; 5 public ListNode next ; 6 public ListNo...
分类：
编程语言 时间：
2015-03-17 23:21:29
阅读次数：
199
题目1519：合并两个排序的链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1309解决：615
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：...
分类：
编程语言 时间：
2014-12-07 21:45:25
阅读次数：
269
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};分析：本题考查的是大量指针的编程问题和程序鲁棒性，比如输入空指针情况。解法如下：ListNode*Merge(ListNode*pHe..
分类：
编程语言 时间：
2014-11-28 06:37:02
阅读次数：
196
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出：
对应每个测试案例，
若有结果，输出相应的链表。否则，输...
分类：
编程语言 时间：
2014-11-07 20:57:16
阅读次数：
269
#include
#include
using namespace std;
typedef struct ListNode {
int data;
struct ListNode * next;
ListNode(int d) : data(d), next(NULL){}
};
ListNode *initList(int *array, unsigned int lengt...
分类：
其他好文 时间：
2014-09-06 22:35:14
阅读次数：
311
def Merge(head1, head2):
if head1 == None: return head2
if head2 == None: return head1
psuhead = ListNode(-1)
tail = psuhead
while head1 and head2:
if head1.val < head2.val:
cur = head1
...
分类：
其他好文 时间：
2014-07-08 18:46:04
阅读次数：
227
