面试题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);
	}