题解 | #链表内指定区间反转#

        //1.将原链表分为三部分，m之前，m到n直接，n之后，并切断其联系
        //2.将m,n之间链表反转
        dummy.next = head;
        ListNode pre = dummy;//头结点的前一个
        ListNode start = head;//头结点
        for(int i = 1;i<m;i++){
            pre = start;
            start = start.next;
        }
        //循环n-m次
        for(int i = 0; i<n-m; i++){
            ListNode temp = start.next;//中间值，头结点的下一个
//           start.next 和  pre.next 互换位置 
            start.next = temp.next;
            temp.next = pre.next;
            pre.next = temp;  
        }
        return dummy.next;
    }