剑指Offer（三）从尾到头打印链表（Java版 )

一、题目描述

输入一个链表，从尾到头打印链表每个节点的值。

二、代码实现

import java.util.ArrayList;
public class Solution {
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> array = new ArrayList<Integer>();
        ArrayList<Integer> array2 = new ArrayList<Integer>();

        while( listNode != null  )
        {  
            array.add(listNode.val);
            listNode = listNode.next;
        }

        for( int i = 0;i < array.size();i++ ) {
            array2.add(array.get(array.size()-1-i)); 
        }
        return array2;
    }
}

三、运行结果

四、使用栈实现

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack=new Stack<Integer>();
        while(listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;     
        }

        ArrayList<Integer> list=new ArrayList<Integer>();
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
}

五、运行结果