剑指 Offer 24. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 示例 2： 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000
本文介绍了如何反转单链表，包括递归和就地迭代两种方法。递归法思路直观但实现复杂，时间复杂度为O(N)，需要额外的栈操作。迭代法通过三次指针操作实现单个节点的反转，适用于所有链表情况。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
