#数据结构与算法学习笔记#剑指Offer3：从尾到头打印链表（Java、C/C++）

2018.7.29     《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门​​​​​​​

很明显了，用栈解决。

---

题目描述

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

---

JAVA实现：

/**
 * 
 * @author ChopinXBP
 * 输入一个链表，从尾到头打印链表每个节点的值。
 * 思路：压入栈
 *
 */
import java.util.Stack;
import java.util.ArrayList;


class ListNode {
	int val;
	ListNode next = null;

	ListNode(int val) {
		this.val = val;
	}
}

public class printListFromTailToHead_3 {
    public 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()) {
            l