解题思路:
1、向后遍历节点,找到符合要求的left节点,开始翻转
2、用right节点,计算翻转的数据
3、遍历翻转区间的数据,使得数据转移
var reverseBetween = function(head, left, right) {let preNode = new ListNode(null)preNode.next = head//找到left和pre结点for (let i = 0; i < left - 1; i++) {preNode = preNode.next}let leftNode = preNode.nextfor (let i = 0; i < right - left; i++) {let dummy = preNode.nextlet lnext = leftNode.nextpreNode.next = leftNode.nextleftNode.next = lnext.nextlnext.next = dummy}return left===1?preNode.next:head};
