Date
Jul 28, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
简单
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
示例:
限制:
0 <= 节点个数 <= 5000
注意:本题与主站 206 题相同:https://leetcode-cn.com/problems/reverse-linked-list/
解法1
- 总之就是反转链表, 最简单的是双指针

解法2
利用递归的回溯, 入参就是(节点, next指针)
