反转链表||

1.题目

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

2.题解

第 1 步完成以后的链表：

后面的步骤同理。

代码和注释：

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} left
 * @param {number} right
 * @return {ListNode}
 */
var reverseBetween = function (head, left, right) {
  //定义虚拟的dummyNode
  let dummyNode = new ListNode(-1);
  //让dummyNode的下一个节点指向头节点
  dummyNode.next = head;
  //定义pre节点变量
  let pre = dummyNode;
  //把pre设置成left位置的节点的前一个节点
  for (let i = 0; i < left - 1; ++i) {
    pre = pre.next;
  }
  //设置完后，pre在下面循环过程中不变
  //定义cur节点变量（始终为left位置的节点）
  let cur = pre.next;
  //穿针引线法
  for (let i = 0; i < right - left; ++i) {
    //定义next节点变量
    let next = cur.next;
    //注意下面三步操作的先后顺序
    cur.next = next.next;
    next.next = pre.next;
    pre.next = next;
  }
  //返回反转指定区间后链表的头节点
  return dummyNode.next;
};