Sword se refiere a la oferta 06 Imprime la lista enlazada de principio a fin

Ingrese al nodo principal de una lista vinculada y devuelva el valor de cada nodo desde el final hasta el principio (regrese con una matriz).

Ejemplo 1:

Entrada: cabeza = [1,3,2]
 Salida: [2,3,1]

respuesta:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
            Stack<ListNode> s=new Stack<>();
            
            while(head!=null){
               s.push(head);
                head=head.next; 
            }
                int size=s.size();
            int[] array=new int[size];
            for(int i=0;i<size;i++){     
               array[i]=s.pop().val; 
               }
            return array;
    }
}

 

Supongo que te gusta

Origin blog.csdn.net/qq_44624536/article/details/114951688
Recomendado
Clasificación