【LeetCode 面试经典150题】Reverse Linked List II 翻转链表 II

92. Reverse Linked List II

题目大意

Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list from position left to position right, and return the reversed list.

中文释义

给定一个单链表的头节点以及两个整数 left 和 right（left <= right），反转链表中从位置 left 到位置 right 的节点，并返回反转后的链表。

示例

Example 1:

Input: head = [1,2,3,4,5], left = 2, right = 4
Output: [1,4,3,2,5]

Example 2:

Input: head = [5], left = 1, right = 1
Output: [5]

限制条件

• 链表中节点的数量为 n。
• 1 <= n <= 500
• -500 <= Node.val <= 500
• 1 <= left <= right <= n

进阶问题

你能否只遍历一次完成此任务？

解题思路

方法

即在给定的单链表中反转从位置 lef