逆序打印单链表（java）

要实现对单链表的逆序打印，可以有两种思路
1、不嫌麻烦的话，可以先翻转单链表，再对翻转后的单链表进行打印，就可以得到逆序序列；（这样的问题是会破坏原来的链表的结构，这样原来的链表就没办法二次利用了）

2、在不破坏单链表结构的前提下，要实现对单链表的翻转，可以使用单链表＋栈的组合实现；
思路：
①先遍历一遍单链表，每遍历一个节点，就把这个节点压入到栈中，直到整个单链表都遍历结束为止
②对压入栈中的每个节点，依次出栈并打印，就是逆序的效果；

代码实现如下:

//使用栈这个数据结构，将每个节点压入到栈中，然后利用栈的先进后出的特点，实现逆序打印的效果
	import java.util.Stack;
    public static void reversePrint(HeroNode head) {
        if (head.next == null) {
            return; //空链表，不能打印
        }
        //创建一个节点，将每个节点压入到栈中
        Stack<HeroNode> stack = new Stack<HeroNode>();
        HeroNode p = head.next;
        //将链表的所有节点压入到栈中
        while (p != null) {
            stack.push(p);  //将数据压入到栈中，可以使用push或者add方法
            p = p.next;
        }
        //将栈中的节点进行打印
        while (stack.size() > 0) {
            System.out.println(stack.pop()); //stack的特点是后进先出
        }
    }