题目描述
给你单链表的头节点 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。
输入
head = [5] left = 1 right = 1
输出
[5]
数据范围
1 ≤ n ≤ 500,n 为节点数-500 ≤ 节点值 ≤ 5001 ≤ left ≤ right ≤ n