前言
线性表. 链表. 树. 图. 是我们日常编码时使用最多的几种数据结构. 链表极为其中之一.
链表的特性为, 增删快, 搜索慢.
基本概念
- 链表结构
链表的结构非常简单. 通常包括一个值, 加上指向下一个节点的指针.
class LinkNode{
// 值
public int value;
// 指针
public LinkNode nextNode;
}
- 双向链表结构
对于双向链表而言. 多了一个指向父节点的指针.
class TwoWayLinkNode{
// 值
public int value;
// 下一个指针
public TwoWayLinkNode nextNode;
// 父节点指针
public TwoWayLinkNode parentNode;
}
相关操作
-
增
- 新增节点为第一个节点
- 新增节点为第二个或第N个节点
-
删
- 删除节点为头节点
- 删除节点为头节点后续节点
-
查
- 顺序查询
-
改
- 先查询锁定, 后修改
-
遍历
- 随指针顺序执行
拓展 - 相关训练
基本操作
- 剑指 Offer 18 - 删除链表的节点?
https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/
反转链表
-
剑指 Offer 24 - 如何反转链表?
https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ -
剑指 Offer 06 - 从尾到头打印链表?
https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ -
剑指 Offer 22 - 链表倒数第K个节点?
https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
链表是否相交
- 剑指 Offer 52 - 如何判断2个链表是否相交?
https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/
链表是否有环
- letcode141 - 如何判断链表是否有环?
https://leetcode-cn.com/problems/linked-list-cycle/
复杂链表的复制
- 剑指 Offer 35 - 复杂链表的复制?
https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/