本文主要是介绍[算法基础] 链表总览,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前言
线性表. 链表. 树. 图. 是我们日常编码时使用最多的几种数据结构. 链表极为其中之一.
链表的特性为, 增删快, 搜索慢.
基本概念
- 链表结构
链表的结构非常简单. 通常包括一个值, 加上指向下一个节点的指针.
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/
这篇关于[算法基础] 链表总览的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!