分享讨论的思路
- 先说题意
- 再把思路讲解一遍。思路是明确到变量级别的清晰程度。
- 然后大家根据思路来编码。(思路->代码(8分钟); 通过test case检测功能和边界)
- 最后来讨论下各自的代码,问题在哪里。
- 总结速记点。(如何做到5-10分钟编码完成,bug free)
题型
单链表,循环链表,双向链表。这篇只说单链表。
题目列表
数据结构与算法之美作者王争精选了 5 个常见的链表操作。你只要把这几个操作都能写熟练,不熟就多写几遍,我保证你之后再也不会害怕写链表代码。
- 单链表反转
- 移除链表元素 && 203.Remove Linked List Elements
- 删除链表倒数第 n 个结点
- 合并有序链表
- 判断链表是否有环
5.5 142. Linked List Cycle II && 找出链表中环的位置 - 求链表的中间结点
单链表
1. 反转链表(递归和迭代)
https://www.cnblogs.com/yudidi/p/12551681.html
速记: 三指针逐个反转 or 递归。
2. [203. 移除链表元素]
https://www.cnblogs.com/yudidi/p/12558414.html