从尾到头打印链表

不改变链表的结构，肯定需要遍历链表。遍历的顺序是从头到尾，输出的顺序是从尾到头，即第一个遍历到的节点最后一个输出，最后一个遍历到的节点第一个输出，这是典型的“后进先出”栈的思想。

每遍历一个节点，就将节点的值放入栈中，当遍历完整个链表后再从栈顶开始输出节点的值。

import java.util.ArrayList;
import java.util.Stack;

class ListNode{
	int val;
	ListNode next=null;
	
	ListNode(int val) {
		this.val=val;
	}
}

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.empty()) {                    //判断栈是否为空
        	list.add(stack.pop());                 //取栈顶值存入线性表中
        }
        return list;
    }
}