題目：輸入一個鏈表，從尾到頭打印鏈表每個節(jié)點(diǎn)的值槽华。
思路：鏈表的遍歷是從頭到尾征候，stack棧是先進(jìn)后出杭攻，剛好滿足需求；將遍歷的鏈表值保存在stack中倍奢，再從stack中取出放入list中朴上。
源碼：
import java.util.Stack;
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode){
ArrayList<Integer> list=new ArrayList();
Stack<Integer> stack=new Stack<>();
while(listNode!=null) {
stack.push(listNode.val);
listNode=listNode.next;
}
while(!stack.isEmpty()) {
list.add(stack.pop());
}
return list;
}
}
