描述
输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)
如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
public ArrayList<Integer> printListFromTailToHead(ListNode head){
if(head == null)
return new ArrayList();
Stack<Integer> stack = new Stack<>();
if(head != null){
stack.push(head);
head.next = head;
}
ArrayList<Integer> list = new ArrayList<>();
while(!stack.isEmpty()){
list.add(stack.pop().val);
}
return list;
}