厚颜无耻的给大家要个赞，哈哈哈！创作不易希望大家可以多多鼓励鼓励。
今天我们一起聊一聊“逆序输出单向链表”，这也是一个比较常见的面试题了。我们公司最近招聘时有问到这个问题，但是也有一些回答不上来的，为此我想着写一篇文章，记录一下我知道的几种解决方案，以备不时之需，也希望可以帮助到有需要的人。
以下内容会涉及到：“链表数据结构、递归算法、栈。”如果有对这些不太了解的可以看一下之前的文章，都有详细的介绍。
什么是逆序输出单向链表
通过字面含义相信大家也能大概明白，所谓的逆序输出单向链表就是从链表尾部依次输出打印链表。这么一说是不是感觉还挺容易的。
题目含义明白了，现在就让我们动手实现一下。
第一种解决方案
思路：先将原链表进行翻转，然后打印翻转后的链表。
这种方式就不在此处进行演示了，如果大家不太了解反转链表，可以翻阅一下之前的文章，有一篇是专门介绍“反转单向链表”的。并且这种方式本人不建议使用，因为需要额外的创建出一条链表，效率比较低。
第二种解决方案
通过递归实现链表的逆序打印。
代码展示：
代码讲解：每次调用判断链表是否还有下一个节点，有的话递归调用本身，一直到链表尾部结束递归调用。然后依次从链表尾部输出每个节点的内容。为什么是从链表尾部输出每个节点，相信了解递归的都应该清楚，就不在此赘述了，如果有不是特别明白的，可以翻看一下之前的文章。
第三种解决方案
实现思路：通过栈结构“先进后出”的特性实现对链表的逆序输出。
代码展示：
代码讲解：每次循环从链表中获取一个节点压入栈中，直到将整个链表的节点都压入栈中。在依次将栈中的数据弹出，从而实现链表的逆序输出。
结语
以上就是我知道的三种逆序输出单向链表的方法，如果有更好的方式大家可以在评论区告诉我。今天的分享就到这了，如果文章哪里写的有问题的也希望大家可以提出来，我会积极修改，虚心受教，谢谢大家了。
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/qkl-jc/42579.html