練習3--チェーンテーブルを末尾から印刷

タイトル:チェーンテーブルを入力し、チェーンテーブルの各ノードの値を末尾から印刷します.構想:チェーンテーブルの遍歴は最初から最後まで、stackスタックは先進的で後出で、ちょうど需要を満たしている.遍歴したチェーンテーブル値をstackに保存し、stackから取り出してlistに入れます.ソース:

import java.util.Stack;
import java.util.ArrayList;
public class Solution {
 public ArrayList printListFromTailToHead(ListNode listNode){
     ArrayList list=new ArrayList();
     Stack stack=new Stack<>();
     while(listNode!=null) {
         stack.push(listNode.val);
         listNode=listNode.next;
     }
    while(!stack.isEmpty()) {
        list.add(stack.pop());
    }
     return list;
 }
}