嘟嘟嘟~~发车啦,快来和博主一起飙车啦!😊文末附上力扣相关题目
不止图文解释,注释更加清晰噢!👍
文章目录
- 1. 什么是链表
- 1.1 链表的优点
- 1.2 链表的缺点
- 1.3 单向链表与数组各个操作时间复杂度对比
- 1.4 链表的分类
- 1.4.1 单向链表
- 1.4.2 双向链表
- 1.4.3 循环链表
- 2. 使用JS实现链表
- 2.1 单向链表
- 2.1.1 创建一个单向链表
- 2.1.2 获取链表中的节点
- 2.1.3 向链表尾部追加元素
- 2.1.4 向链表的任意位置插入一个元素
- 2.1.5 从链表中移除元素(根据特定位置移除)
- 2.1.6 查找元素在链表的位置
- 2.1.7 根据元素值移除元素
- 2.1.8 反转链表
- 2.2 双向链表
- 2.2.1 创建一个双向链表
- 2.2.2 获取链表中的节点
- 2.2.3 向链表尾部追加节点
- 2.2.4 向链表中插入节点
- 2.2.5 从链表中的特定位置删除元素
- 2.2.6 查找元素在链表中的位置
- 2.2.7 根据元素值移除节点
- 2.2.8 打印双向链表
- 2.3 单向循环链表
- 2.3.1 创建一个单向循环链表
- 2.3.2 在链表尾部追加节点
- 2.3.3 在链表中插入节点
- 2.3.4 在链表中删除特定位置的节点
- 2.4 双向循环链表
- 3. 相关题目
- 3.1 反转链表
- 3.2 合并K个升序链表
- 3.3 删除链表的倒数第 N 个结点
- 4. 小结
cs