牛客网——从尾到头打印链表

题目描述

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

/**
*    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) {
      
	    	Stack<Integer> stack = new Stack<>();
	    	while(listNode!=null){
	    		stack.push(listNode.val);
	    		listNode=listNode.next;
	    	}
	    	
	    	ArrayList<Integer> arrayList = new ArrayList<>();
	    	while(!stack.isEmpty()){
	    		arrayList.add(stack.pop());
	    	}
	        return arrayList;
    }
}

注意：1.要import包，2.栈中最好放integer不要放ListNode类型，可以节省空间。3.if(listNode==null)return null;代码第一行加这个会报错，可能是因为null类型跟返回类型ArrayList类型不同，不需要加入这句话。

解题思路：

用栈依次存入，然后依次取出。