我需要创建一个方法,使用递归删除 LinkedList 的最后一个元素。 这是我到目前为止所拥有的,但它似乎并没有删除节点......当我调用 list.size() 它仍然具有相同的大小和相同的值。我在这里做错了什么? 顺便说一句,这是针对 Java 的
public void removeLastElement(Node curr){
if (curr == null)
return;
else{
if(curr.next == null)
curr = null;
else
removeLastElement(curr.next);
}
}
最佳答案
在 LinkedList 中删除最后一个元素,你必须获取倒数第二个元素并设置
curr.next = null
关于java - 尝试使用递归创建 removeLastElement,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9696199/