从尾到头打印链表
时间：2017-12-07 19:49:20
收藏：0
阅读：181
题目描述
输入一个链表，从尾到头打印链表每个节点的值。
思路1：利用栈的先进后出思想
思路2：递归实现。递归的点在printListFromTailToHaed(listNode.next)这个节点，那么在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(lizxstNode.val)这个操作，从最后一次到第一次，逆向的调用了后面的方法，实现了从尾到头打印。
原文：http://www.cnblogs.com/suger43894/p/8000384.html
评论（0）