随笔分类 - 数据结构与算法 / 链表
摘要：LeetCode有两道合并数据相关的题，分别是： 21.合并两个有序链表 88.合并两个有序数组 617.合并二叉树 这些题数据结构不同，但是算法的目标大致一致，即将给定的两个相同的数据结构，合并为一个数据结构。其中会用到递归等思想，下面先从最简单的合并两个有序数组开始分析吧。 88.合并两个有序数
阅读全文
摘要：LeetCode一道对链表排序的题：148.排序链表，原题如下： 你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 我们直接整进阶的。 题目分析 如果做这个题之前知道归并排序和合并两个
阅读全文
摘要：双向链表描述 双向链表也叫双链表，它的每个数据结点都有两个指针，分别指向前驱结点和后继节点，同时有一个数据域来保存数据，双向链表的图示如下： 从图片可以看出，双链表的头结点的前驱结点和尾结点的后继结点为空，这一点要注意，对双链表的操作要检查这两种情况。 双向链表结构 每个数据结点都有两个指针，分别指
阅读全文
