一、描述： 二、思路： 两个有着相同排序类型（降序或升序）的链表，合并为一新的链表，并且要求有序（和两个子链表的排序相同）； 判断2个子链表是否为空，若有空链表，则返回另一不为空的链表； 两者均不为空，判断链表结点值val的大小，（此处应该有2中排序结果，大—>小 或 小—>大），该题中提交只接受 ...
分类：
其他好文 时间：
2017-04-15 13:31:57
阅读次数：
136
类似的，合并两个有序的数组或者链表也是剑指Offer中的经典题型。题目描述如下：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增排序的。我这里以合并链表来实现。 在这里，并不需要去创建一个新的链表，只要有三个节点指针就行，第一个节点指针Node1指向第一个链表，第二个节点指针Node2指向第二个链表，第三个节点指针Node3指向新的链表。简单的示意图如下：当下一个...
分类：
编程语言 时间：
2016-08-21 18:40:11
阅读次数：
247
链表： 1.判断链表是不是有环； 2.合并两个有序链表： 3.删除倒数第K个节点： 4.删除链表中的重复元素： 5.删除链表中的某个指定值 6.反转链表 7.判断两个链表的交差点 8交换两个链表： 9.删除给定的某个值：采用复制的方法； ...
分类：
其他好文 时间：
2016-08-16 00:25:36
阅读次数：
109
题目描述
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
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. 合并两个有序链表
分类：
其他好文 时间：
2016-03-17 16:32:16
阅读次数：
148
题目：合并两个有序链表。递归实现参考代码：LinkList*Merge(LinkList*pHead1,LinkList*pHead2)
{
if(pHead1==NULL)
{
returnpHead2;
}
elseif(pHead2==NULL)
{
returnpHead1;
}
LinkList*pNewMergeHead=NULL;
if((pHead1->data)<(pHead2->data))
{
pN..
分类：
其他好文 时间：
2016-02-20 01:52:35
阅读次数：
172
/**
*Definitionforsingly-linkedlist.
*structListNode{
*intval;
*ListNode*next;
*ListNode(intx):val(x),next(NULL){}
*};
*/
classSolution{
public:
ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){
//考虑空指针问题
//采用非递归写法
if(!l1)
returnl2;
if(!l2)
ret..
分类：
其他好文 时间：
2016-02-12 17:35:10
阅读次数：
177
PLinkListMerge(PLinkListpList1,PLinkListpList2){ PLinkListpList; PLinkListend; if(pList1==NULL) { returnpList2; } if(pList2==NULL) { returnpList1; } if(pList1==pList2) { returnpList1; } //摘一个节点做为新头节点 if(pList1->data<pList2->data) { p..
分类：
其他好文 时间：
2015-08-26 20:30:08
阅读次数：
141
2-11. 两个有序链表序列的合并（15）时间限制500 ms内存限制80000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序...
分类：
其他好文 时间：
2015-08-20 15:13:09
阅读次数：
91
Merge Two Sorted Lists
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.
合并两个有序链表
...
分类：
其他好文 时间：
2015-08-14 13:48:23
阅读次数：
86
