java – 尝试使用递归创建removeLastElement

2019年8月3日 160次阅读

我需要创建一个方法,使用递归删除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
点赞