题目-中等难度

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

示例

示例 1：

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

示例 2：

输入：head = [5], left = 1, right = 1
输出：[5]

提示：

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

进阶：

你可以使用一趟扫描完成反转吗？

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1. 获取头 + 反转中间 + 获取尾 -> 拼接

时间
20ms
击败 51.30%使用 Python 的用户
内存
12.76mb
击败 88.77%使用 Python 的用户

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def reverseBetween(self, head, left, right):""":type head: ListNode:type left: int:type right: int:rtype: ListNode"""i = 1# 获取前端res, 以及反转链表的开头res = ListNode(-1)p = reswhile i < left and head:p.next = ListNode(head.val)i+=1p = p.nexthead = head.next# 获取res最后一个节点位置，在这个位置添加后续链表r = reswhile r.next:r = r.next# 反转指定位置链表n = 0prev = Nonecur = headwhile n <= (right-left) and cur:nn = cur.nextcur.next = prevprev = curcur = nnn+=1# 获取prev最后一个节点位置，在这个位置添加后续链表c = prevwhile c.next:c = c.next# 添加后端c.next= cur# 拼接整体r.next = prevreturn res.next

2. 链表转换列表 -> 计算 -> 转换回链表

时间
16ms
击败 78.41%使用 Python 的用户
内存
12.94mb
击败 49.05%使用 Python 的用户

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def reverseBetween(self, head, left, right):""":type head: ListNode:type left: int:type right: int:rtype: ListNode"""# 链表转列表li = []while head:li.append(head.val)head = head.next# 列表反转li[left-1:right] = li[left-1:right][::-1]# 尾插法列表转链表nh = ListNode(li[0])p = nhfor i in range(1,len(li)):p.next = ListNode(li[i])p = p.nextreturn nh