[剑指offer]3从尾到头打印链表

今天开始继续坚持打卡面试非常重要算法练习---剑指offer，希望我们能一起肝。

每日一笑

重庆交警把一个骑摩托车拦下，并让司机出示证件。

司机说: 都是重庆人，哥子给个面子撒，本本儿忘带了，我家斗在勒点的。

交警说: 莫豁我，你不是重庆嘞。

司机反问: 你郎个晓得我不是重庆嘞? ?

交警说: 你莫不承认，等我拦个重庆的给你看哈。

这时候一小伙子骑摩托过来了，交警摆手拦车!结果摩托车飞奔而过，风中远远传来一句: 你个哈批! 过来抓老子撒!

交警转身对刚才的司机说: 看到没得! 勒个才是重庆的! 你娃儿一看就是成都的。

1 题目描述

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

2 思路

嗯哼，从尾到头顺序返回，可以考虑先进后出，栈！上菜

• 链表元素不为空，则入栈，直到遍历完所有元素
• 遍历栈中元素，不为空则弹出，此时正符合要求。

3 如下图

4 动画演示

5 代码实现

c++版本

c++版本

java版本

java版本

python版本

python版本