‹ 上一题 下一题 ›

06919. 区间反转链表 未做

1000 ms 256 MB 测试点 10 通过率 10% 自拟题数据结构链表函数判题

题目描述

给你单链表的头节点 head 和两个整数 left、right(left ≤ right),其中 left 和 right 是链表中节点的位置序号(从 1 开始)。请把链表中第 left 个到第 right 个节点这一段反转,返回反转后的链表头节点。

样例

输入
head = [1,2,3,4,5]
left = 2
right = 4
输出
[1,4,3,2,5]

第 2 到第 4 个节点 2→3→4 反转后变为 4→3→2。

数据范围

  • 1 ≤ n ≤ 500,n 为节点数
  • -500 ≤ 节点值 ≤ 500
  • 1 ≤ left ≤ right ≤ n
输入
输出

            
答案