2020年3月下寻算法讨论2(链表-上)

分享讨论的思路

1. 先说题意
2. 再把思路讲解一遍。思路是明确到变量级别的清晰程度。
3. 然后大家根据思路来编码。(思路->代码(8分钟); 通过test case检测功能和边界)
4. 最后来讨论下各自的代码，问题在哪里。
5. 总结速记点。(如何做到5-10分钟编码完成,bug free)

题型

单链表,循环链表,双向链表。这篇只说单链表。

题目列表

数据结构与算法之美作者王争精选了 5 个常见的链表操作。你只要把这几个操作都能写熟练，不熟就多写几遍，我保证你之后再也不会害怕写链表代码。

1. 单链表反转
2. 移除链表元素 && 203.Remove Linked List Elements
3. 删除链表倒数第 n 个结点
4. 合并有序链表
5. 判断链表是否有环
   5.5 142. Linked List Cycle II && 找出链表中环的位置
6. 求链表的中间结点

单链表

1. 反转链表(递归和迭代)

https://www.cnblogs.com/yudidi/p/12551681.html
速记: 三指针逐个反转 or 递归。

2. [203. 移除链表元素]

https://www.cnblogs.com/yudidi/p/12558414.html

3. 删除链表倒数第 n 个结点