双向链表：每个节点包含指向后继节点的指针和指向前驱节点的指针。 继承关系图： 实体图： DualLinkList.h /* * DualLinkList: 双向链表类模板 * 成员变量： * Node: 节点实体 * m_header: 头节点 * m_length 链表长度 * m_step 步进 ...
分类：
其他好文 时间：
2019-06-22 10:29:02
阅读次数：
106
014-链表中倒数第k个结点 用快慢指针：p2比p1先走k-1（1到k：间隔了k-1）步，然后再一起走，当p2为最后一个时，p1就为倒数第k个数 015-反转链表（链表转化赋值） 思路：变化node.next 假设翻转1->2->3->4->5，（54321） 重要： 1.构建辅助节点head 2. ...
分类：
编程语言 时间：
2019-06-20 22:34:22
阅读次数：
172
链表：基于来链式存储的线性表 链式逻辑存储结构：基于链式存储结构的线性表中，每个节点都包含数据域和指针域（数据域：存储数据元素本身。指针域：存储相邻节点的地址。） 单链表：链表的每个节点只包含后一个元素的地址信息 循环链表：链表的最后一个元素的包含第一个元素的地址信息 双向链表：链表的节点中包含后驱 ...
分类：
其他好文 时间：
2019-06-15 17:20:14
阅读次数：
134
链表 JS中数组被实现成了对象，对比其他语言的数组效率很低。因此可以考虑使用链表来替代。除了对数据的随机访问，链表几乎可以用在任何使用以为数组的情况中。如果需要随机访问，数组仍然是更好的选择。 单向链表 链表是由一组节点组成的集合。 每个节点都使用一个对象的引用指向它的后继。 指向另一 个节点的引用 ...
分类：
编程语言 时间：
2019-06-15 13:29:43
阅读次数：
84
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很 ...
分类：
其他好文 时间：
2019-06-12 14:02:43
阅读次数：
154
LeetCode刷题总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表，一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一 ...
分类：
其他好文 时间：
2019-06-11 13:04:55
阅读次数：
114
" 1、标题 " " 2、强调（粗体 & 斜体） " " 3、列表 " " 4、链接 & 图片 " " 5、代码块 " " 6、引用 " " 7、分割线 " " 8、总结 " 说明：在 Markdown 中，一行是指由换行符或回车符之外的字符构成的行，而不包含字符的行或仅包含空格或制表符的行则称之为 ...
分类：
其他好文 时间：
2019-06-10 09:16:35
阅读次数：
106
链表分类 单向链表 双向链表 优势: 删除某个节点更加高效, 可以快速找到前驱节点 可以方便的在某个节点前插入元素 循环链表 当要处理的数据具有环形结构的时候, 适合循环链表. 如约瑟夫环问题 双向循环链表 数组的缺点是大小固定, 一旦声明长度就要占用连续的内存空间, 当空间不够用时更换更大的空间, ...
分类：
编程语言 时间：
2019-06-09 16:57:38
阅读次数：
114
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
