单链表倒序输出Java版

使用头插法实现带头结点的单链表倒序输出 

HeroNode是节点类。

最重要的是要用一个节点next来存放当前节点的下一个节点的数据，不然链表会断开

/**
     *
     * @param head 原节点的头
     */
    public void returnHeroNode(HeroNode head){
        //判断原链表是否为空
        if (head.next == null || head.next.next == null){
            return;
        }
        //创建新的头结点
        HeroNode newHead = new HeroNode(0,"","");

        //用中间变量temp来遍历链表
        HeroNode temp = head.next;

        //当前节点的下一个节点
        HeroNode next = null;//没有的话链表会断开

        while (temp != null) {
            next = temp.next;
            temp.next = newHead.next;
            newHead.next = temp;
            temp = next;
        }

        //为了调用其自身的打印方法。用下面的打印语句，就可以不用这一行代码了
       // hea