Leetcode92. 反转链表 II

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

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

实现
对于链表1->2->3->4->5，反转第2位到第4位，相当于先拿出3，插入到1和2之间变成1->3->2->4->5，再拿出4插入到1和3之间得到1->4->3->2->5。
由于left可能从头节点开始，先设置虚拟头节点指向head。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

class Solution:
    def reverseBetween(self, head: ListNode, left: int, right: int) -> ListNode:
    dummy = ListNode()
    dummy.next = head
    pre = dummy
	
	for _ in range(left-1):
		pre = pre.next
	
	cur = pre.next
	for _ in range(right-left):
		tmp = cur.next  # tmp存储当前要拿出的节点如3
        cur.next = tmp.next # 让指向要拿出的节点的指针指向后一个节点
        tmp.next = pre.next # 需要将拿出的节点移到pre和cur之间，所以让3的next指向pre的下一个节点
        pre.next = tmp  # 将pre的next指针指向拿出的节点，完成插入
	return dummy.next

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list-ii