剑指offer06，从头到尾打印链表

题目描述

传送门
https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/

解题思路

数据结构，使用LinkedList模拟栈操作，使用addFirst(),removeLast()。比较简单，尽量不要使用stack，LinkedList具有线程安全性，推荐使用。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        LinkedList<Integer> stack=new LinkedList<Integer>();
        int accout=0;
        while(head!=null){
            stack.addLast(head.val);
            head=head.next;
            accout++;
        }
        //stack.removeLast();
        int[] res=new int[accout];
        int i=0;
        while(accout>0) {
            res[i]=stack.removeLast();
            i++;
            accout--;
        }
        return res;
    }
}