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

2021年11月25日 阅读数:0
这篇文章主要向大家介绍[剑指offer]3从尾到头打印链表,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

今天开始继续坚持打卡面试很是重要算法练习---剑指offer,但愿咱们能一块儿肝。java

                             每日一笑python

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

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

交警说: 莫豁我,你不是重庆嘞。算法

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

交警说: 你莫不认可,等我拦个重庆的给你看哈。动画

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

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

1 题目描述

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

2 思路

嗯哼,从尾到头顺序返回,能够考虑先进后出,栈!上菜

  • 链表元素不为空,则入栈,直到遍历完全部元素

  • 遍历栈中元素,不为空则弹出,此时正符合要求。

3 以下图

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

4 动画演示



5 代码实现

c++版本

[剑指offer]3从尾到头打印链表_java_02c++版本

java版本

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

python版本

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

6 唠嗑

2020年6月28日打卡第三天,打卡格式"打卡XX天"。暖蓝汇聚你们一块儿,探讨简历修改,面试经历分享,尽全力让你们能在2020找到理想的工做。若是你想加入,加我拉你进面试交流群。看完记得点"在看"哟