92. 反转链表Ⅱ

From
Leetcode
Status
回头复习下
Date
May 17, 2024
Tags
双指针
Difficulty
中等
Link
https://leetcode.cn/problems/reverse-linked-list-ii/

题面

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

思路

注意这个虚拟头节点（哨兵节点），是为了防止left = 1的情况
 

题解

Loading...
目录
目录