从尾到头打印链表

题目描述

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

 

考点：链表

 

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

 

 

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