以下是链表中常见面试题
- 单链表实现约瑟夫环
- 反转单链表
- K个节点为一组反转链表
- 返回链表中间（1/2）节点（扩展返回链表1/K节点）
- 单链表排序（冒泡排序&快速排序）
- 查找单链表的中间节点，要求只能遍历一次链表
- 查找单链表的倒数第K个节点，要求只能遍历一次链表
- 删除单链表的倒数第K个节点
- 判断单链表是否有环，如果有环，求环的入口节点
- 判断两个链表是否相交，若相交，求交点（假设链表不带环）
- 判断两个链表是否相交，若相交，求交点（假设链表可能带环）
- 求两个已排序单链表中相同的数据
- 合并两个有序链表，合并后依然有序
推荐阅读
- 单向链表及常见面试题和双向链表
- 数据结构|常见的链表面试题
- 数据结构|数据结构之链表+常见面试题
- 程序人生|学习C++需要看哪些书籍（这是我花了两年时间准备的书单）
- 2022/6/29学习总结
- c++|红黑树，插入和删除，基于C++的实现
- Java初级学习笔记|Java语法之多线程（线程的创建，线程的状态，线程安全）的使用
- 数据结构|【数据结构】约瑟夫环（单向循环链表的应用）——C语言
- 比赛经验|2022年6月第十三届蓝桥杯软件类国赛（决赛）C组C语言/C++真题及答案 with 感想