题目要求反转链表，给出详细思路和Python代码实现。利用三个变量pro, curr, nxt辅助，时间复杂度为O(n)，空间复杂度为O(1)。"
106180964,9362741,深入理解Spring AOP：API接口、自定义与注解实践,"['Spring框架', 'AOP', '注解开发', 'Java编程', '面向切面']
题目：
剑指 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
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
