尾のリストからプリントヘッド----問題への「安全上のオファーを証明する」ソリューション（ジャワ）

タイトル

尾の先頭から順に最初のノード、ノードの戻り値のリストを入力します。

結果は、ストレージアレイによって返されました。

サンプル
入力：[2、3、5]
戻り値：[5、3、2]

アルゴリズムの考え方

リンクリストトラバーサル再び、リストまたはスタックに保存され、その後、リストを反復処理またはスタックをすることができます。
Oの時間複雑度（N）

コードの実装

class Solution {
    public int[] printListReversingly(ListNode head) {
        if(head == null) {
            return null;
        }
        
        List<Integer> list = new ArrayList<Integer>();
        ListNode p = head;
        while(p != null) {
            list.add(p.val);
            p = p.next;
        }
        
        int[] resArr = new int[list.size()];
        int resArrCurIdx = 0;
        for(int i=list.size()-1; i>=0; i--) {
            resArr[resArrCurIdx] = list.get(i);
            resArrCurIdx++;
        }
        return resArr;
    }
}