https://leetcode-cn.com/problems/reverse-linked-list-ii/

点击查看【bilibili】

题目

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明:
1 ≤ m ≤ n ≤ 链表长度。

示例

  1. 输入: 1->2->3->4->5->NULL, m = 2, n = 4
  2. 输出: 1->4->3->2->5->NULL

解答

image.png
image.png

答案

  1. /**
  2.  * Definition for singly-linked list.
  3.  * function ListNode(val) {
  4.  *     this.val = val;
  5.  *     this.next = null;
  6.  * }
  7.  */
  8. /**
  9.  * @param {ListNode} head
  10.  * @param {number} m
  11.  * @param {number} n
  12.  * @return {ListNode}
  13.  */
  14. var reverseBetween = function(head, m, n) {
  15.   let prev = null
  16.   let curr = head
  17.   // 移动需要反转的指针
  18.   for(let i=1;i<m;i++) {
  19.     prev = curr
  20.     curr = curr.next
  21.   }
  23.   // 标记指针
  24.   let prev2 = prev 
  25.   let curr2 = curr
  27.   // 遍历m到n的节点进行反转
  28.   for(let i=m;i<=n;i++) {
  29.     // next = curr.next
  30.     // curr.next = prev
  31.     // prev = curr
  32.     // curr = next
  33.     [curr.next, prev, curr] = [prev, curr, curr.next]
  34.   }
  36.   // m > 1，反转开始节点在链表中间
  37.   if(prev2 !== null) {
  38.     prev2.next = prev
  39.   // 反转开始节点在链表开头
  40.   }else {
  41.     head = prev
  42.   }
  44.   curr2.next = curr
  45.   return head
  46. };