剑指Offer_编程题之从尾到头打印链表

链表是一种用于存储数据集合的数据结构，链表有如下属性：

• 相邻元素之间通过指针连接
• 最后一个元素的后继指针之尾null
• 在程序执行过程中，链表的长度可以增加或缩小
• 链表的空间能够按需分配（直到系统内存耗尽）
• 没有内存空间的浪费（但是链表中的指针需要一些额外的内存开销）

package List;
import java.util.ArrayList;
import java.util.Stack;
/*
 * nowcoder Num3
 * 输入一个链表，从头到尾打印链表每个节点的值
 */
class ListNode {
    int val;
    ListNode next=null;
    ListNode(int val) {
        this.val=val;
    }
}
//利用栈反向打印
public class printList {

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

        ArrayList<Integer> list = new ArrayList<>();
        while(!stack.isEmpty()) {
            list.add(stack.pop());
        }
        return list;
    }
    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(3);
        listNode1.next=listNode2;
        listNode2.next=listNode3;
        ArrayList<Integer> list = printListFromTailToHead(listNode1);
        //遍历list将list中的数据输出
        for(Integer j : list) {
            System.out.println(j);
        }
    }
}