Leetcode-Interview Pregunta 22: El penúltimo nodo en la lista vinculada

Descripción del título:

 

 Java: puntero rápido y lento:

/ ** 
 * Definición para lista individualmente vinculada. 
 * public Class ListNode { 
 * int val; 
 * ListNode siguiente; 
 * ListNode (int x) {val = x; } 
 *} 
 * / 
clase Solución {
     public ListNode getKthFromEnd (ListNode head, int k) { 
        ListNode former = head, later = head;
        para ( int i = 0; i <k; i ++ ) 
            former = former.next;
        while (former! = null ) { 
            former = former.next; 
            este último =este.siguiente; 
        } 
        devuelve este último; 
    } 
}