Lista inversa Serie

92. Invertir la lista II

Invertida desde la posición de  m  a  n  lista. Por favor use el viaje a la exploración es completa reversión.

Descripción:
. 1 ≤  m  ≤  n-  ≤ longitud de la cadena.

Ejemplo:

Entrada: l-> 2-> 3-> 4-> 5-> NULL, m = 2, n- . = 4
Salida: 1-> 4-> 3-> 2-> 5-> NULL

público  clase T92 {
     público NodoLista reverseBetween (cabeza NodoLista, int m, int n) {
        NodoLista maniquí = nuevo NodoLista (-1 );
        dummy.next = cabeza;
        PreNode NodoLista = maniquí;
         // . M - Parada 1 a paso, es decir preNode 
        para ( int i = 0; I <m - 1;. I ++ ) {
            preNode = preNode.next;
        }
        NodoLista curNode = preNode.next;
        NodoLista nodo = nulo ;
        para ( int i = 0; i <n - m + 1; i ++ ) {
            Temp NodoLista = curNode.next;
            curNode.next = nodo;
            Node = CurNode;
            curNode = temp;
        }
        preNode.next.next = curNode;
        preNode.next = nodo;
        volver dummy.next;
    }
}