逆序打印单链表（Java）2021.12.21

方法一：
        先反转单链表，然后输出      
        缺点：破坏单链表原有顺序
方法二：
        利用栈先进后出的特点进行逆序打印单链表，此方法不破坏单链表原有结构

代码如下：

//逆序打印单链表
    /**
     * 方法一：先反转单链表，然后输出      缺点：破坏单链表原有顺序
     * 方法二：利用栈先进后出的特点进行逆序打印单链表，此方法不破坏单链表原有结构
     */
    public static void reversePrint(HeroNode head){
        //判断单链表是否为空
        if(head.next == null){
            return;
        }
        Stack<HeroNode> stack = new Stack<>();
        HeroNode cur = head.next;
        while(cur != null){
            stack.push(cur);
            cur = cur.next;
        }
        while(stack.size() > 0){
            System.out.println(stack.pop());
        }
    }