剑指offer_06_从尾到头打印链表

题目

分析

可以先遍历一次链表，将节点的值依次存入到栈中，然后创建数组，将栈中的数据依次出栈，借助于栈这种数据结构，就可以实现。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        List<Integer> stack=new ArrayList<>();
        while(head!=null){
            stack.add(head.val);
            head=head.next;
        }
        int []ans=new int [stack.size()];
        for(int i=0;i<ans.length;i++)
            ans[i]=stack.remove(stack.size()-1);
        return ans;
    }
}