【LeetCode基础算法】链表所有类型
1. 遍历链表
- 二进制链表转整数
- 找出临界点之间的最小和最大距离
2. 删除节点
- 移除链表元素
- 从链表中移除在数组中存在的节点
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素 II
3. 插入节点
- 在链表中插入最大公约数
计算最大公约数的内置函数gcd(a,b)，也可以math.gcd - 对链表进行插入排序
4. 反转链表
- 反转链表**（属于一种固定套路，要背）**
- 反转链表 II
5. 前后指针
- 删除链表的倒数第 N 个结点**（属于一种固定套路，要背）**
- 交换链表中的节点
6. 快慢指针
- 链表的中间结点**（属于一种固定套路，要背）**
- 删除链表的中间节点
- 回文链表（快慢指针+翻转链表）
- 链表最大孪生和（快慢指针+翻转链表）
7. 双指针
- 奇偶链表
8. 合并链表
- 两数相加**（属于一种固定套路，要背）**
- 两数相加 II
9. 分治
- 排序链表（含有快慢指针来查找中间结点、合并两个有序链表，分治）（属于一种固定套路，要背）
- 合并 K 个升序链表 （用到了合并两个有序链表）(此词也可以用堆，后续学到堆的时候，可以)