题目：输入员两个递增排序的链表，合并这两个链表并使新的链表中的结点仍然是按照递增排序的。思路：首先，定义两个头节点分别为Head1和Head2的链表，然后比较第一个节点的值，如果是Head1->mValue比Head2->mValue小，那么头节点，就是Head1，递归实现后面的节点的排序。C++代...
分类：
编程语言 时间：
2015-06-15 16:15:10
阅读次数：
138
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.思路：要求合并两个排好序的链表。开始我们初始化头front和尾tail，然后从两个单链表的头部比较两个单链表，两链表同时...
分类：
其他好文 时间：
2015-06-10 14:11:34
阅读次数：
135
【题目】输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增排序的。【分析】合并单链表，需要找到头结点，对比两个链表头结点后，确定头结点，再确定头结点下一个结点，循环递归的如前面一样操作确定每个结点位置，同时考虑边界条件，如果两个链表为空，则肯定无需合并了，就是空链表，如果一个链表为空，另一个不为空，则返回不为空的链表。具体分析流程可以看下面的例子：【测试代码】#include<s...
分类：
编程语言 时间：
2015-06-09 11:57:03
阅读次数：
141
题目：已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）循环实现：1.重新申请一个头结点，使用指针p指向他，每新加一个结点，就将指针p后移一位，即指针p永远指向新链表的尾结点2.由于所用链表第一个结点不赋值，因此指针需要开始从头结点的下一个结点...
分类：
其他好文 时间：
2015-05-28 00:18:26
阅读次数：
193
两个有序单链表的合并:其实本程序可以实现任意两个单链表的合并排序,思想就是 *1.建两个链表2.合并两个链表3.对合并后的链表排序4.打印 *关键函数:linkDList 直接连接两个链表;selectsort 单链表的选择排序*/
分类：
编程语言 时间：
2015-05-27 09:51:52
阅读次数：
151
Title:思路：使用快慢指针，当快指针指向链表尾部时，将慢指针所指即以后反转，再将前后两个链表合并class Solution {public: void reorderList(ListNode* head) { ListNode*fast = head; Li...
分类：
其他好文 时间：
2015-05-24 14:07:34
阅读次数：
81
将两个递增的链表合并为一个递增的新链表。
思路：比较两个递增的链表的头结点大小，假设链表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
【题目】
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-05-08 14:58:11
阅读次数：
97
