92. 反转链表Ⅱ
| 2024-5-17
0  |  阅读时长 0 分钟
From
Leetcode
Status
回头复习下
Date
May 17, 2024
Tags
双指针
Difficulty
中等

题面

给你单链表的头指针 head 和两个整数 leftright ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表
示例 1:
notion image
示例 2:
提示:
  • 链表中节点数目为 n
  • 1 <= n <= 500
  • 500 <= Node.val <= 500
  • 1 <= left <= right <= n
进阶: 你可以使用一趟扫描完成反转吗?
 

思路

注意这个虚拟头节点(哨兵节点),是为了防止left = 1的情况
 

题解

Loading...
目录