剑指 Offer 24. 反转链表bahttps://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/
| 2023-10-8
0  |  阅读时长 0 分钟
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
  • 总之就是反转链表, 最简单的是双指针
notion image
解法2
利用递归的回溯, 入参就是(节点, next指针)
notion image
  • Giscus
目录