问题描述： 将两个递增的有序链表合并为一个递增的的有序链表。要求结果链表仍然使用原来两个链表的存储空间，不另外占用其他的的存储空间。表中不允许有重复的数据。 ...
分类：
其他好文 时间：
2019-10-10 00:03:41
阅读次数：
93
一.对一个数组用堆排的方法排序 二.链表实现插入排序 三.设计一个算法，在尽可能少的时间里内重排数组，将所有关键字负值记录放在所有关键字非负值记录之前。O( n ) 的时间复杂度 四.写双冒泡排序算法。( 排序过程中交替改变扫描方向 ) 五.将两个递增的有序的单链表合并成一个递增有序的单链表。( 算 ...
分类：
编程语言 时间：
2019-10-06 09:36:45
阅读次数：
72
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 两种解法：递归和非递归 这个题目就是归并排序中的归并操作，将两个有序数组(链表)合并为一个有序的数组。 非递归： 第一个while循环，将 l1 和 l2 进行比较，谁小谁就合并到 li ...
分类：
其他好文 时间：
2019-09-15 09:16:04
阅读次数：
145
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类：
编程语言 时间：
2019-09-15 01:47:02
阅读次数：
103
A与B链表合并成C链表（链表的归并） 已知两个有序递增A链表和B链表（非空），将两个链表合并为C链表（同为递增有序），需要我们对链表的概念有一定掌握 对节点所需条件以及节点之间建立关系有所掌握。 这个题的重点是，并没有说明两个链表的具体长度，即两个链表可能不一样长，所以，在处理的时候需要注意，当某一 ...
分类：
其他好文 时间：
2019-09-12 21:22:25
阅读次数：
79
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 A：若链表1为空，则合并后的链表头结点为pHead2；若链表2为空，则合并后的链表头结点为pHead1 创建ret_Head作为合并链表的新头结点，比较pHead1和pHead2，ret_Head指向 ...
分类：
编程语言 时间：
2019-08-29 00:14:13
阅读次数：
118
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 注意： 1）空指针NULL，null是错误的； 2）空间复杂度是O(m+n)，因为一共进行 m+n 次递归调用，产生了 m+n 个栈帧。 ...
分类：
其他好文 时间：
2019-08-15 12:41:56
阅读次数：
95
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 首先我想到的是两两合并，分析时间大概是接近O(n^2)了。leecode显示需要200ms. 后来借鉴了快速排序的思想。优化了一点时间，能够达到48ms。感觉还不是很满意。 ...
分类：
其他好文 时间：
2019-08-03 00:14:18
阅读次数：
111
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 考了关于链表的使用， 另外用New开辟的内存如果不释放容易造成内存泄漏。 ...
分类：
其他好文 时间：
2019-07-31 18:18:27
阅读次数：
89
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6算法：归并。我们利用归并排序的思想对链表进行排序即可。故时间复杂度为O(nlogn)，空间复杂度为O(n)。 ...
分类：
编程语言 时间：
2019-07-09 20:52:11
阅读次数：
120
