【题6 从尾到头打印链表】

【题6 从尾到头打印链表】 【题目】 输入一个链表的头节点，从头到尾反过来打印出每个结点的值。 先问： 是否允许修改输入的数据？ 解决方案一：栈 首先遍历链表的节点后打印，典型的“后进先出”，可以使用栈来实现这种顺序。 遍历时候，每个结点放入栈中。 遍历完整链表后，从栈顶开始逐个输出结点的值 解决方案二：递归 栈的本质就是递归，直接使用递归的方式，打印一个节点的时候先打印它后面的节点，再打印该节点

>>阅读原文<<