Título
Darle el nodo principal de una lista vinculada, rotar la lista vinculada y mover cada nodo de la lista vinculada k posiciones a la derecha.
Ejemplo 1:
Entrada: cabeza = [1,2,3,4,5], k = 2
Salida: [4,5,1,2,3]
Ejemplo 2:
Entrada: cabeza = [0,1,2], k = 4
Salida: [2,0,1]
inmediato:
El número de nodos en la lista vinculada está en el rango [0, 500]
-100 <= Node.val <= 100
0 <= k <= 2 * 109
Ideas para resolver problemas
Convertimos la lista enlazada individualmente en una lista enlazada circular, y luego simplemente buscamos el punto de interrupción para desconectar
Demostración de código
class Solution {
public ListNode rotateRight(ListNode head, int k) {
if(head==null)
return head;
int num=1;
ListNode end=head;
while (end.next!=null)
{
num++;
end=end.next;
}
end.next=head;
int pre=num-k%num;
num=0;
while (num!=pre-1)
{
head=head.next;
num++;
}
ListNode res=head.next;
head.next=null;
return res;
}
}
Demostración de efectos
La
respuesta de información fue exitosa:
tiempo de ejecución: 1 ms, derrotando al 51.22% de los usuarios de Java
Consumo de memoria: 37.9 MB, derrotando al 36.97% de los usuarios de Java