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

    示例 1:
    image.png
    输入:head = [1,2,3,4,5], left = 2, right = 4
    输出:[1,4,3,2,5]
    示例 2:
    输入:head = [5], left = 1, right = 1
    输出:[5]

    1. var reverseBetween = function(head, left, right) {
    2. const dummy_node = new ListNode(-1);
    3. dummy_node.next = head;
    4. let pre = dummy_node;
    5. for (let i = 0; i < left - 1; ++i) {
    6. pre = pre.next;
    7. }
    8. let cur = pre.next;
    9. for (let i = 0; i < right - left; ++i) {
    10. const next = cur.next;
    11. cur.next = next.next;
    12. next.next = pre.next;
    13. pre.next = next;
    14. }
    15. return dummy_node.next;
    16. };

    image.png