【Java学习】第39节：基础数据结构（二）：链表

目录

1. 链表

1) 概述

2) 单向链表

3) 单向链表（带哨兵）

4) 双向链表（带哨兵）

5) 环形链表（带哨兵）

习题

E01. 反转单向链表-Leetcode 206

E02. 根据值删除节点-Leetcode 203

E03. 删除倒数节点-Leetcode 19

E04. 有序链表去重-Leetcode 83

E05. 有序链表去重-Leetcode 82

E06. 合并有序链表-Leetcode 21

E07. 合并多个有序链表-Leetcode 23

E08. 查找链表中间节点-Leetcode 876

E09. 回文链表-Leetcode 234

E10. 环形链表-Leetcode 141

E11. 环形链表-Leetcode 142

Ex1. 删除节点-Leetcode 237

Ex2. 共尾链表-Leetcode 160

---

1. 链表

1) 概述

定义

在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续

In computer science, a linked list is a linear collection of data elements whose order is not given by their physical placement in memory. Instead, each element points to the next.

可以分类为[^5]

• 单向链表，每个元素只知道其下一个元素是谁

• 双向链表，每个元素知道其上一个元素和下一个元素

• 循环链表，通常的链表尾节点 tail 指向的都是 null，而循环链表的 tail 指向的是头节点 head