#数据结构与算法学习笔记#剑指Offer14：反转链表+非递归思路与递归思路+PTA升级版+测试用例（Java、C/C++）

2018.8.10     《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门​​​​​​​

这道题用非递归方法需要3个指针做，一个指向后一个结点（later），一个指向中间结点（temp），一个指向前一个结点（front）。每次反转前front记录下一结点位置，temp与later进行反转（此时temp与front之间的指针会断开），然后later前移至temp位置，temp前移至front位置。循环进行之后的反转。反转结束后将最后两个结点反向，并去掉最开始两个结点的自循环。

代码实现过程的注意点：1.输入head==null，2.输入链表只有一个结点，3.最后两个结点忘记操作，4.头两个结点未去除自循环

另外还有一种递归思路可以从链表尾部不断向前翻转，以此解决链表不能回溯的缺点。

链表反转题还有一道升级版，要求每隔k个元素进行一次反转，比这个要复杂得多。很早之前做过，可以参考之前的文章：

#数据结构与算法学习笔记#PTA6：链表翻转升级版（C/C++）

---

题目描述

输入一个链表，反转链表后，输出新链表的表头。

---

Java实现代码：

/