链表问题(8)----合并
摘要:
一、题目:合并两个有序的单链表 思路:时间复杂度O(M+N),空间复杂度O(1) 简单来说就是在原来的链表上采用三个指针来操作两个链表。 若是合并两个无序链表成有序链表,先将两个链表用冒泡或快排等方法排序,再合并。 代码: 二、题目:按照左右半区的方式重新组合单链表 思路:时间复杂度O(N),空间复 阅读全文
posted @ 2018-10-14 11:21 吱吱了了 阅读(558) 评论(0) 推荐(0)
posted @ 2018-10-14 11:21 吱吱了了 阅读(558) 评论(0) 推荐(0)