[剑指Offer]-从尾到头打印链表

题目描述 输入一个链表的头节点，从尾到头反过来打印出每个节点的值。 解题思路 借助栈这种数据结构，将链表的值读入栈中，由于栈先入后出的原则。将栈中的值弹出就实现了链表的逆序打印。 递归实现，当需要读一个节点的值得时候先读取下一个节点得值。递归在本质上就是一个栈结构。 直接将链表结构改变实现反转。后续… 算法图解 参考代码： package offer; import java.util.Stac

>>阅读原文<<