2020年3月7日
摘要：
1、删除链表中等于给定值val的所有节点。 1 示例: 2 3 输入: 1->2->6->3->4->5->6, val = 6 4 输出: 1->2->3->4->5 首先，结合给定的条件，此类ListNode就是一个实现了一个节点，节点包含存储元素的val变量和指向下一个节点的Node类型的ne 阅读全文
摘要：
1、结合之前实现的链表这个数据结构，如果只对链表的头部进行增加和删除，时间复杂度是O(1)的，只对链表的头部进行查询的话，时间复杂度是O(1)的。那么，满足这样的数据结构是什么呢，就是栈，栈这种数据结构是后入先出的，或者先进后出的，只对栈的一端，就是栈顶进行操作，无论是添加元素、删除元素、查询元素， 阅读全文
摘要：
1、线性数据结构，动态数组、栈、队列，底层依托静态数组，靠resize解决固定容量问题。 2、为什么链表很重要？ 1）、最基础的动态数据结构，链表。真正得动态数据结构，最简单的一种动态数据结构。更为复杂的有二分搜索树、平衡二叉树、红黑树等等。 2）、链表设计到一个，更深入的理解引用（或者在C++中称 阅读全文