剑指offer-03-从尾到头打印链表

题目描述* 剑指offer面试题5：从尾到头打印链表 输入一个链表的头结点，从尾到头打印出每个结点的值 解决方案一：首先遍历链表的节点后打印，典型的“后进先出”，可以使用栈来实现这种顺序。 解决方案二：栈的本质就是递归，直接使用递归的方式，打印一个节点的时候先打印它后面的节点，再打印该节点自身，实现反向打印 解决方案三：遍历链表，把链表中的元素复制到ArrayList中，然后逆序打印ArrayLi

>>阅读原文<<