• 目录

206.反转链表（0127）

19.删除链表的倒数第N个节点（0127）

---

206.反转链表（0127）

总结：

1.迭代实现：将给出的头节点head固定，始终把head的下一个节点给安装成新头节点，直到head的下一节点为null，(注意边界)。

2.递归实现：递归到最后一个节点，在回溯过程中将节点指向反转，注意当前节点需指向null，避免死循环。

19.删除链表的倒数第N个节点（0127）

总结：

解决方法：快慢指针、递归也可

删除节点-->先创建虚拟头节点，再直接找到删除节点的前一个位置即可解决问题，快慢指针即可。

ps：简单试测时，要注意挑的例子有没有代表性，正常情况下这样是否依然得到同样结果
数字不敏感--(试一法，最简单化,但考虑清楚前提条件，

正一和倒一均一样的话，就无意义，例如1个节点，删除倒数第1，试用无意义)