将题目分类,总结常用的解题思路

参考图书

  • 《算法(第 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 二叉树中序遍历

以上。