单向链表的反转

单向链表的反转

1.用栈实现

 //用栈实现
    public void reversePrint(){
        Stack<heroNode> stack = new Stack<heroNode>();
        heroNode cur = head.next;
        if(head.next == null){
            System.out.println("空的");
            return;
        }
        while(cur != null){
            stack.push(cur);
            cur = cur.next;
        }

        while(stack.size() > 0){
            System.out.println(stack.pop());
        }
    }

2.头插法

 //实现单链表的反转
    public void reverse() {
        //思路：使用一个新的头节点，将传入的链表遍历并依次取出，采用头插法加入到新的头节点后面
        heroNode cur = head.next;//当前节点
        heroNode newNode = new heroNode(0, "", "");
        while(cur != null){
            heroNode next = cur.next;//必须使用一个节点保存下一个节点，否则单链表断裂
            cur.next = newNode.next;
            newNode.next = cur;
            cur = next;
        }
        head.next = newNode.next;
        //输出反转后得链表
        heroNode temp = head.next;
        while (true) {
            if (temp == null) {
                break;
            }
            //新的头节点不动，使用变量
            System.out.println(temp);
            temp = temp.next;
        }
    }