从尾到头打印链表
Posted 疑是银河落九天
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了从尾到头打印链表相关的知识，希望对你有一定的参考价值。
题目描述
输入一个链表，从尾到头打印链表每个节点的值。
考点：链表
思路1：利用栈的先进后出思想
思路2：递归实现。递归的点在printListFromTailToHaed(listNode.next)这个节点，那么在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(lizxstNode.val)这个操作，从最后一次到第一次，逆向的调用了后面的方法，实现了从尾到头打印。
以上是关于从尾到头打印链表的主要内容，如果未能解决你的问题，请参考以下文章