输入一个链表,从尾到头打印链表每个节点的值。
利用栈,压入和弹出即可
import java.util.Stack;
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack = new Stack<>();
while (listNode!=null){
stack.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list = new ArrayList<Integer>();
while (!stack.empty()){
list.add(stack.pop());
}
return list;
}
}