JAVA 使用栈从尾到头打印单向链表

场景：使用栈，将单向链表逆向打印

 

实现分析：

实现方式有很多，为了不破坏原单向链表的结构，这里采用栈实现。

首先将单链表的各个节点分别加入到栈中。

然后利用栈先进后出的特性，直接pop出栈中的各节点即可。

 

 JAVA 实现带头结点的链表根据节点大小按顺序新增、修改、删除节点 该文章已实现单向链表的创建及遍历等操作。

在此基础上添加方法即可。

代码实现：

//逆向打印链表
    public void reversePrintSinglelist(HeroNode2 head2){
        //如果当前链表为空，或者只有一个节点，无需反转，直接返回
        if(head2.next==null || head2.next.next==null){
            return;
        }
        HeroNod