题目描述
输入一个链表,从尾到头打印链表每个节点的值。
思路
这个题目可以利用栈先进后出的性质来完成。
代码
import java.util.*;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack = new Stack<>();
ArrayList<Integer> list = new ArrayList<>();
while (listNode!= null) {
stack.push(listNode.val);
listNode= listNode.next;
}
while (!stack.empty()) {
list.add(stack.pop());
}
return list;
}
}