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

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

思路1：遍历一遍链表，将结点存入栈中，最后弹出栈中元素。

public void reverseListNode(ListNode listNode) {
Stack<Integer> stack=new Stack<Integer>();
if(listNode==null)
return;
while(listNode!=null) {
stack.push(listNode.val);
listNode=listNode.next;
}
while(!stack.isEmpty()) {
System.out.println(stack.pop());
}
}

思路2：用递归实现，每访问一个结点，先输出它后面的结点，再输出该结点本身，这样链表输出结果就反过来了。
public void reverseListNode(ListNode listNode) {
if(listNode==null)
return;
reverseListNode(listNode.next);
System.out.println(listNode.val);
}