逆序输出单链表的值——深深地被递归折服

要求逆序输出单链表的值，例如：
1.null
不打印
2. 1->2->3->5->null ，打印结果为
5
4
3
2
1
哈哈，遇到这个题目时，我的第一想法就是，这要是个双向链表就好了。
既然不是，总得想办法吧。我想对于单链表，只能依次顺序遍历，那就借用一个数组，把每次遍历的结果存到数组中，最后把数组逆向输出。但是因为不知道链表元素的个数，所以申请数组大小时候会尽可能的大，但是这样就很可能浪费了空间。于是我又想那就借用一个字符串吧，反正数组元素是整形，每次把元素添加到字符串中，但是细想打印时候，每次应该解析几个字符串呢，这个想法不对不对。。。我想总不至于我自己再创建一个新的反转链表，然后再依次遍历输出吧？感觉这样是不是太大动干戈了。。。不好不好。
虽然想法是有的，但是知道不是很好，于是我就上讨论区看看高手是怎么做的，人家用递归：写好结束条件和递归条件，over。来吧，下面是高手的代码，膜拜一下递归的魅力：

/*
  Insert Node at the end of a linked list 
  head pointer input could be NULL as well for empty list
  Node is defined as 
class Node {
     int data;
     Node next;
  }
*/
void ReversePrint(Node head) {
if(head == null){ //如果节点为空，则不打印，直接返回
return;
    }else{ //否则逆向打印后面节点的元素，最后打印当前节点元素
//这个递归就表明，总是先打印当前节点之后节点的值
        ReversePrint(head.next);
        System.out.println(head.data);
    }
}

下面是一个网友的评论：Recursion never felt so good :D
虽然我们知道递归在计算时候耗费时间、要占用存储空间，但是对于这个应用来说仍然非常棒！