leetcode-92. 反转链表 II（java实现）

这道算法题是在快手技术二面的时候问的一道题目，当时要求手写出来并讲解每一行的意思，其实这道题大概可以分为三个思路：
1.m之前的节点构成链表；
2.反转m->n链表；
3.m-1的节点指向n，而m的节点指向n+1;
总共分为以上三步，大家是不是更好的理解一些，比如以上示例：
1.m之前的节点构成链表，只有一个节点，也就是1；
2.反转2->3->4变为2<-3-<-4;
3.m-1的节点指向n，也就是1->4,m的节点指向n+1，也就是2->5，所以最终链表的顺序就是1->4->3->2->5。不多说直接上代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode res = new ListNode(0);
        res.next = head;
        ListNode node = res;
        //1.m之前的节点构成链表
        for(int i= 1; i< m ; i++) {
            node = node.next;
        }
        //待反转的起点
        ListNode nextHead = node.next;
        ListNode pre = null;
        ListNode next = null;
        //2.反转m->n链表
        for (int i = m ; i <= n; i++) {
            next = nextHead.next;
            nextHead.next = pre;
            pre = nextHead;
            nextHead = next;
        }
        //3.改变指针指向
        node.next.next = next;
        node.next = pre;
        return res.next;
    }
}

最终运行结果：