剑指offer|面试题5：从尾到头打印链表（Java代码）

面试题5：从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每一个结点的值。

这个题目可以有三种做法：

1）递归

2）用到栈

3）存储到数组或者其他容器，然后倒着遍历（不好）

主要实现递归和利用栈的两种方式：

Java代码实现如下：

import java.util.Stack;
public class Solution{
//递归的方式
public static void showRevertNode(ListNode head){
if(head==null){
return;
}
showRevertNode(head.next);
System.out.println(head.data);
}
//利用栈的方式
public static void showRevertNode2(ListNode head){
if(head==null){
return;
}
Stack<ListNode> stack = new Stack<>();
while(head!=null){
stack.push(head);
head = head.next;
}
while(!stack.isEmpty()){
ListNode tempNode = stack.pop();
System.out.println(tempNode.data);
}
}

public static void main(String[] args){
ListNode head = new ListNode(0);
head.next = new ListNode(1);
head.next.next = new ListNode(2);
showRevertNode2(head);
}

}
class ListNode{
int data;
ListNode next;
public ListNode(int data){
this.data = data;
}
}