Java栈实现单链表反转

最新推荐文章于 2023-09-27 18:01:02 发布

原创最新推荐文章于 2023-09-27 18:01:02 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法 #java

本文介绍了一种使用栈辅助的数据结构来实现链表逆序的方法。通过遍历原链表并将节点压入栈中，再依次弹出栈中的元素重新构建新的逆序链表。这种方式避免了直接操作链表指针所带来的复杂度。

public void ReverseLink(){
        if (head.next == null) {
            return;
        }
        LinkHeadNode temp = head;
        Stack<LinkHeadNode> stack = new Stack<LinkHeadNode>();
        while (temp != null){
            stack.push(temp);
            temp = temp.next;
        }
        if (!stack.isEmpty()) {
            head = stack.pop();
        }
	//方式1
//        LinkHeadNode cur  = head;

        while (!stack.isEmpty()){

            LinkHeadNode node = stack.pop();
            node.next = null;
            if (node == null) {
                break;
            }
//            cur.next = node;
//            cur = node;
            add(node);//方式2，调用了自己写的方法

        }
//        return head;

    }