Day2:剑指 Offer 24. 反转链表（简单）

题目

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

限制：

0 <= 节点个数 <= 5000

注意：本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/

方法

本题属于剑指offer06.从尾到头打印链表 中的一个子问题。可以查看我的文章：

Day2:剑指 Offer 06. 从尾到头打印链表（简单）

AC代码

时空复杂度

时间复杂度：O(N)

空间复杂度：O(1)