剑指offer 3. 从头到尾打印链表（ListNode,Stack,ArrayList）

版权声明：哼！坏人！这是我辛辛苦苦码的！ https://blog.csdn.net/DurianPudding/article/details/83182836

题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

思路：

因为不熟悉ListNode，所以看了排名第一的代码。思路是，
就是把链表倒序放入ArrayList，中间使用栈，栈先进后出，就可以自然的倒叙

知识点：

1. ListNode是一个链表。在节点中，存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，维系链表节点间的关系。当 next 为空指针时，这个节点是链表的最后一个节点。

public class ListNode
{
    int val;
    ListNode next;
    
    public ListNode(int x){
        val=x;
    }
}

listNode.val这个指针指的值
listNode.next到下个指针

2. Stack 栈
   -1. 创建：Stack<Integer> stack = new Stack<>();
   -2. 三个常用方法：
   （1）stack.push(item) 把项压入栈顶，返回item参数
   （2）stack.pop() 移除栈顶对象，返回对象
   （3）stack.isEmpty() 检测堆栈是否为空，空返回true,否则false

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<>();
        //把栈的对象依次移除并添加到ArrayList
        while(!stack.isEmpty()){
            arraylist.add(stack.pop());
        }
        return arraylist;
    }
}