【剑指 Offer】24. 反转链表(详细解析！)

第 2 日：反转链表

题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

解题

1. 递归方式

   大致思路：

   反转链表逻辑上很简单，但最需注意的一点是变更next指向上一个节点后，我们无法再寻找链表原来的next结点。

   而递归正好可以完美的帮我们克服这个困难，当递归遍历时，遍历的最后一个结点符合条件时会结束递归，此时会自动回溯上一个方法，也就相当于找到了上一个结点。这不就so so so so easy了？

   详细代码如下：

       public ListNode reverseList(