从尾到头打印链表

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 40 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/suger43894/p/8000384.html

文章标签：

#数据结构与算法

本文介绍了一种链表处理技巧，即如何从尾到头打印链表节点的值。提供了两种实现方法：一是使用栈来实现逆序打印；二是通过递归方式实现逆序打印。这些方法对于理解链表的基本操作及数据结构的应用非常有用。

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

考点：链表

思路1：利用栈的先进后出思想

思路2：递归实现。递归的点在printListFromTailToHaed(listNode.next)这个节点，那么在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(lizxstNode.val)这个操作，从最后一次到第一次，逆向的调用了后面的方法，实现了从尾到头打印。