目录
1、链表建立、遍历和插入
- 实现一个链表（建立）
- 复制含有随机指针节点的链表（建立）
- 将搜索二叉树转换成双向链表（建立）
- 打印两个有序链表的公共部分（遍历）
- 判断一个链表是否为回文结构（遍历）
- 如何展出单链表中的倒数第k个元素（遍历）
- 向有序的环形单链表中插入新节点（插入）
2、链表删除
- 如何从无序链表中移除重复项
- 如何在只给定单链表中某个结点的指针的情况下删除该结点
- 在单链表中删除指定值的节点(不知头节点）
- 在单链表和双链表中删除倒数第k个结点
- 删除链表的中间节点和a/b处的节点
- 一种怪异的节点删除方式
3、链表反转
- 如何实现链表的逆序
- 反转单向和双向链表
- 反转部分单向链表
- 如何把链表相邻元素翻转
- 如何把链表以K个结点为一组进行翻转
4、环形链表
- 如何检测一个较大的单链表是否有环
- 环形单链表的约瑟夫问题
5、链表排序
- 如何对链表进行重新排序
- 将单向链表按某值划分成左边小、中间相等、右边大的形式
- 单链表的选择排序
- 单链表的归并排序
- 如何展开链接列表(遍历）
- 对链表进行插入排序
6、链表相交（两个链表）
- 如何计算两个链表所代表的数之和
- 两个单链表生成相加链表
- 两个链表分别表示两个数，头指针为低位，尾指针为高位，求和返回新链表
- 如何判断两个单链表（无环）是否交叉
- 两个单链表相交的一系列问题
7、链表合并
- 如何合并两个有序链表
- 合并两个无序链表成为有序链表
- 一个链表，奇数位升序，偶数位降序，将其转化成完全升序的链表【拆分、反转、归并】
- 按照左右半区的方式重新组合单链表（建立）