Fichas
Rotate List
Fichas del conjunto (1)
- 1Given a list, rotate the list to the right by k places, where k is non-negative.public ListNode rotateRight(ListNode head, int k) {
if(head==null || head.next==null) return head;
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode fast = dummy;
ListNode slow = dummy;
int count = 0;
while(fast.next != null){
fast = fast.next;
count++;
}
for(int i = count - k % count; i>0; i--){
slow = slow.next;
}
fast.next = dummy.next;
dummy.next = slow.next;
slow.next = null;
return dummy.next;
}
Información
- Descripción
- Fichas sobre Rotate List, creado por Suhas S el 27/02/2018.
- Creado por
- Suhas S
- Visitas
- 10
- Etiquetas
- Valoración