定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
思考题：
- 请同时实现迭代版本和递归版本。
数据范围
链表长度 $[0,30]$。
样例
输入:1->2->3->4->5->NULL
输出:5->4->3->2->1->NULL
35. 反转链表
| 难度： 简单 |
| 时/空限制： 1s / 64MB |
| 总通过数： 23283 |
| 总尝试数： 32468 |
| 来源： 剑指Offer, 语法题, Hulu面试题 |
| 算法标签 |
代码编辑器设置
界面风格
对白色界面感到厌倦了吗？可以尝试其他的背景和代码高亮风格。
编辑类型
更喜欢Vim或者Emacs的输入方式吗？我们也为你提供了这些选项。
缩进长度
选择代码缩进的长度。默认是4个空格。
x
:
: