LC: 剑指 Offer 24. 反转链表

题目：

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

链接：剑指 Offer 24. 反转链表
本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/

示例：

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

限制：0 <= 节点个数 <= 5000

思路：

借助pro, curr, nxt三个变量，分别表示当前节点的上一个，当前节点，当前节点的下一个。遍历链表，通过变换curr的上下游节点实现反转，需要注意先存储当前链表中节点的下一个节点，再进行变换。

代码：

# Definition for singly-linked list.
# class ListNode