关于字符串的反转：
（1）双指针遍历，互换；（2）借助外部空间，使用栈来存 （3）递归反转 （4）stringbuffer自带方法
关于链表的逆序输出：
（1）借助外部空间，使用栈来存 （2）使用递归来输出 （3）变双向链表就行
感觉主要考点还是递归的思想：
关于链表的逆序输出：
//使用递归，倒序输出链表
public void reversePrint(Node node) {
if (node.next == null ) {
System.out.print(node.getValue()+" ");
return;
}
reversePrint(node.next);
System.out.print(node.getValue()+" ");
}