数据结构与算法——链表

链表

定义

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

　　链表内有一种特殊的节点称为哨兵（Sentinel）节点，也叫做哑元（ Dummy）节点，它不存储数据，通常用作头尾，用来简化边界判断。

单向链表

　　每个元素只知道其下一个元素是谁。

　　单向链表详

 双向链表

　　每个元素知道其上一个元素和下一个元素。

循环链表

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

　　双向链表与循环链表

随机访问性能

　　根据 index 查找，时间复杂度 O(n)。

力扣题目

1. 　　反转链表
2. 　　移除链表元素
3. 　　删除链表倒数第N个结点
4. 　　删除链表中的重复元素
5. 　　删除链表中的重复元素二
6. 　　合并两个有序链表
7. 　　合并k个升序列表
8. 　　链表的中间结点
9. 　　回文链表
10. 　　环形链表
11. 　　环形链表二

来源

　　数据结构与算法

　　路漫漫其修远兮，吾将上下而求索。