力扣解题思路：92. 反转链表 II 纠错记录

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

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

先看我的错误答案：

public ListNode reverseBetween(ListNode head, int m, int n) {
    ListNode p = head;
    //ListNode dummy = new ListNode(0);
    for(int i=1;i<m-1;i++){
        p = p.next;
    }
    ListNode cur = p.next;
    dummy.next = cur;
    for(int i=m;i<n;i++){
        ListNode next = cur.next;
        cur.next = next.next;
        p.next = next;
        next.next = cur;
        cur = cur.next;
    }
    return head;
}

错在反转链表的方法上，节点的变更出错，next.next应该指向p的下一个节点而不是cur，整个过程中p不再变化！！所以应该这样：

    for(int i=m;i<n;i++){//头插
        ListNode next = cur.next;
        cur.next = next.next;
        next.next = p.next;
        p.next = next;
    }

但是改了仍然出错，当测试用例为【3，5】1，2时错误，我想着肯定是我没有设置一个虚拟头节点的问题，所以加上了：

public ListNode reverseBetween(ListNode head, int m, int n) {
    ListNode p = head;//当测试用例为【3，5】1，2时，下面的for循环根本不会被执行，所以p = head，然而这是错的！因为p必须指向第一个要交换节点的前一个节点，如果从第一个节点开始交换，该方法就可能会报错或结果出错
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    for(int i=1;i<m-1;i++){
        p = p.next;
    }
    ListNode cur = p.next;
    //dummy.next = cur;
    for(int i=m;i<n;i++){
        ListNode next = cur.next;
        cur.next = next.next;
        next.next = p.next;
        p.next = next;
    }
    return dummy.next;
}

但是这样仍然通不过测试用例【3，5】1，2 我这方法明明和正确答案一样啊。。除了我是从head作为p的起点，答案是dummy作为p的起点，但是我for(int i=1;i<m-1;i++)中比答案中少走一步啊！！理论上没有错啊。。。

其实原因是：当测试用例为【3，5】1，2时，下面的for循环根本不会被执行，所以p = head，然而这是错的！因为p必须指向第一个要交换节点的前一个节点，如果从第一个节点开始交换，该方法就可能会报错或结果出错。

所以注意细节啊😭！！！！

正确答案：

public ListNode reverseBetween(ListNode head, int m, int n) {
  ListNode dummy = new ListNode(0);
  dummy.next = head;
  ListNode p = dummy;
  for(int i = 1; i < m; i++){
      p = p.next;
  }
  head = p.next;
  for(int i = m; i < n; i++){
      ListNode next = head.next;
      head.next = next.next;
      next.next = p.next;
      p.next = next;
  }
  return dummy.next;
}