关于逆序的解决思想： 栈（先进后出）+ 递归（先执行后结束）+ 其他

关于字符串的反转：

（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()+" ");
		}