3. 从尾到头打印链表（剑指offer）

公众号：落叶归根的猪。详细分类了所有文章与知识，方便掌上查阅～

 

3. 从尾到头打印链表

        输入一个链表，返回一个反序的链表。

3.1 思路：

        需要一个反序，可以理解为 “后进先出”/“先进后出”。通常我们不希望修改原链表的结构。因此我们可以使用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，给一个新的链表结构，这样链表就实现了反转。对于python来讲，不用如此麻烦，我们可以直接使用列表的插入方法，每次插入数据，只插入在首位。

3.2 代码+结果：