Algorithms List（一） —— 题目
将题目分类，总结常用的解题思路
参考图书
- 《算法（第 4 版）》
- 《编程之美》
- 《剑指 Offer（纪念版）》
题目表格
| 题目 | 位置 | 解题思路 |
|---|---|---|
| 从尾到头打印链表 | 《剑指 Offer》 P51 | 用栈来实现这个函数，而递归在本质上就是一个栈结构 |
| 链表中倒数第 K 个节点 | 《剑指 Offer》 P107 | 代码的鲁棒性； 双指针，先走、慢走 |
| 链表中环的入口节点结点 | 《剑指 Offer》 P270 | 双指针，先走、慢走 |
| 链表的中间节点 | 《剑指 Offer》 P111 | 双指针，一个走一步，一个走两步 |
| 复杂链表的复制 | 《剑指 Offer》 P147 | 把握耗时重点，空间换时间；新思路 |
| 反转链表 | 《剑指 Offer》 P112 | 分析、测试用例 |
| 两个链表的第一个公共节点 | 《剑指 Offer》 P193 | 观察图形；栈 |
| 合并两个排序的链表 | 《剑指 Offer》 P114 | 认真分析 |
| 判断两个链表是否相交 | 《编程之美》 P233 | 转换为“是否有环” |
| 判断一个单向链表是否形成了环形结构 | 《剑指 Offer》 P111 | |
| 从无头单链表中删除节点 | 《编程之美》 P226 | 偷天换日 |
| 在 O(1) 时间删除链表节点 | 《剑指 Offer》 P99 | 注意假设的前提 |
| 删除链表中重复的结点 | 《剑指 Offer》 P273 | |
| 二叉搜索树与双向链表 | 《剑指 Offer》 P151 | 二叉树中序遍历 |
以上。