题目 输入两个递增排序的链表， 合并这两个链表并使新链表中的结点仍然是依照递增排序的． ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL) return pHead2; else if (pHead2 = ...
分类：
编程语言 时间：
2017-06-26 21:18:39
阅读次数：
168
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路：这题最容易想到的是，（假设有k个链表）链表1、2合并，然后其结果12和3合并，以此类推，最后是1 ...
分类：
编程语言 时间：
2017-06-19 20:54:49
阅读次数：
238
Sort a linked list in O(n log n) time using constant space complexity. 时间复杂度为O(nlogn)，可以想到归并排序、快排、桶排序。 思路：使用归并排序，整体可以分为两体，一、构造两个已排序的子链表；二、将子链表合并。针对第一部 ...
分类：
编程语言 时间：
2017-06-15 10:41:29
阅读次数：
202
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For ...
分类：
其他好文 时间：
2017-06-08 00:23:39
阅读次数：
140
要求：讲两个有序链表合并成一个有序链表，结果链表仍使用原来两个链表的存储空间，不占用其他存储空间，表中允许有重复的数据。 算法：（1）指针pa和pb初始化，分别指向连个链表La和Lb的第一个节点 （2）Lc的结点取值为La的头结点 （3）指针pc初始化，指向Lc的头结点 （4）当指针Pa和Pb均未达 ...
分类：
其他好文 时间：
2017-05-29 19:11:48
阅读次数：
236
仅作为备注, 便于自己回顾. import java.util.Arrays; public class MergeSort { public static class LinkedNode<V extends Comparable<V>> { public V value; public Link ...
分类：
编程语言 时间：
2017-05-19 11:46:24
阅读次数：
271
合并两个有序的单链表，合并之后的链表依然有序： 这道题经常被各公司考察。 例如： 链表1： 1->2->3->4 链表2： 2->3->4->5 合并后： 1->2->2->3->3->4->4->5 解题思路： 挨着比较链表1和链表2。 这个类似于归并排序。尤其要注意两个链表都为空、和其中一个为空 ...
分类：
其他好文 时间：
2017-05-15 12:00:48
阅读次数：
215
一、描述： 二、思路： 两个有着相同排序类型（降序或升序）的链表，合并为一新的链表，并且要求有序（和两个子链表的排序相同）； 判断2个子链表是否为空，若有空链表，则返回另一不为空的链表； 两者均不为空，判断链表结点值val的大小，（此处应该有2中排序结果，大—>小 或 小—>大），该题中提交只接受 ...
分类：
其他好文 时间：
2017-04-15 13:31:57
阅读次数：
136
#include"head.h" struct Student* insert(struct Student*ahead, struct Student*bhead) { struct Student *pa1, *pa2, *pb1, *pb2; pa1 = pa2 = ahead; pb1 = ... ...
分类：
其他好文 时间：
2016-12-24 01:41:14
阅读次数：
156
题目大意:一个序列，两种操作。 ①把其中的一种数修改成另一种数 ②询问有多少段不同的数如1 2 2 1为3段（1 / 2 2 / 1）。 昨晚的BC的C题和这题很类似，于是现学现写居然过了十分开心。 先把初始序列的答案统计出来，然后把每种数都用一个链表串起来，修改的时候把两种数的链表合并一下。修改答 ...
分类：
其他好文 时间：
2016-12-18 17:39:00
阅读次数：
131
