92.Reverse Linked List II

题目链接

题目大意：翻转链表中从m到n的结点，其他位置保持不变。

法一：与61类似，只是61是轮询翻转，而这题是抽一部分翻转，所以可以将链表分成三部分，前面，中间，后面，对前面和后面只需要遍历即可，对中间则进行翻转。代码如下（耗时4ms）：

    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode pre = null, res = head;
        //找到前面的最末位节点
        for(int i = 1; i < m; i++) {
            if(pre == null) {
                pre = head;
                res = pre;
            }
            else {
                pre.next = head;
                pre = head;
            }
            head = head.next;
        }
        //处理中间节点
        ListNode mi = null, miPost = mi;
        for(int i = m; i <= n; i++) {
            if(mi == null) {
                mi = head;
                miPost = mi;
                head = head.next;
            }
            else {
                ListNode tmp = head;
                head = head.next;
                tmp.next = mi;
                mi = tmp;
            }
        }
        if(pre != null) {
            //前面连接中间
            pre.next = mi;
            //中间连接后面
            miPost.next = head;
        }
        else {
            res = mi;
            miPost.next = head;
        }
        return res;
    }