摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 答案: java / Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int x) 阅读全文
posted @ 2019-04-30 09:18 随风而行- 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。 每次迭 阅读全文
posted @ 2019-04-30 09:15 随风而行- 阅读(111) 评论(0) 推荐(0) 编辑