【手撕代码】剑指offer-从尾到头打印链表

描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

示例1

输入：
{67,0,24,58}
返回值：
[58,24,0,67]

解题思路

顺序遍历链表，使用栈记录遍历过程，然后元素出栈顺序便是结论

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