Java基于链表实现栈时pop方法异常、栈无法清空问题求助

你的代码错误出在push()方法的逻辑漏洞，而非pop()方法存在问题：

• 第一次调用push()插入首个元素时，会进入head == null的分支，先将head指向新创建的节点
• 后续执行newNode.next = head时，head已经是新节点本身，导致首个节点的next指针指向自己，形成自环
• 后续弹出所有上层节点后，只剩首个自环节点，执行head = head.next操作时，head永远指向自身，永远不会变为null，也就出现了栈无法清空的现象。

你完全可以删除push()方法中多余的空判断逻辑，链表头插法天然兼容头节点为空的场景，修复后的代码如下：

void push(int x) {
    Node newNode= new Node(x);
    // 无论head是否为空，直接让新节点next指向原头节点
    newNode.next=head;
    // 更新头节点为新节点
    head=newNode;
}

如果你希望保留空判断逻辑，只需要在if分支内赋值head = newNode后添加return语句即可，但上述写法更简洁高效。

修复后运行你的main方法，三次pop操作后head会正常变为null，输出结果如下：

30 popped
20 popped
10 popped
true
Stack empty
at top: 0

符合预期运行结果。

内容的提问来源于stack exchange，提问作者yobro