合并有序链表，链表结构已给出。要求返回的链表由原链表的节点构成，不再重新创建节点。【思路】数据结构入门算法。分别为两个链表设“滑块”，比较当前滑块数值的大小，小的就将返回链表的末尾指针指向它。注意：1.要为返回链表设立总是指向其尾部节点的标志，方便归入新节点。2.考虑原始链表为空的情况。【my co...
分类：
其他好文 时间：
2015-04-10 11:01:45
阅读次数：
177
思路：用归并排序。对一个链表采用递归进行二等分，直到每个部分有序，然后对其进行合并。其实就是两步，先分解，然后合并有序链表。代码：//对链表采用递归排序class Solution {public: ListNode* sortList(ListNode* head){ if(h...
分类：
编程语言 时间：
2015-03-31 00:23:10
阅读次数：
224
有序链表的合并是单链表的基本操作之一，本文分别用递归和非递归两种方式实现两个有序链表（不含头结点）的合并。...
分类：
其他好文 时间：
2014-11-22 18:54:36
阅读次数：
243
写了一个合并有序链表，代码有点纠结啊，涉及到指针就是麻烦，DS课曹老师课件说linklist是DS的难点。。。
如果数组就很简单了，链表就要小心。
里面遇到的一些情况，第一，最好是先确定l1归到l2还是相反，我是把l1归到L2，返回l2, 而且要先把l2的位置定好，只要比较第一次就可以确定了。否则后面写逻辑那叫一个纠结啊。。。
然后后面比较两个大小，类似于数组归并，prev1,prev1表示...
分类：
其他好文 时间：
2014-06-17 21:55:44
阅读次数：
207
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint:
请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0next == NULL){
res->next =...
分类：
其他好文 时间：
2014-05-31 02:41:46
阅读次数：
372
链表的常见操作 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式，包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针，双链表...
分类：
其他好文 时间：
2014-05-30 01:30:55
阅读次数：
298
九度OJ上AC，采用归并的思想递归实现。
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000)：代表链表一中的元素。接下来一行包含m个元素，s...
分类：
其他好文 时间：
2014-05-15 03:18:31
阅读次数：
356
