删除单链表的最后一个元素不起作用

Question

我有一个单链表，我只想删除该列表的最后一个元素。我检查了它，但它不起作用。我不知道为什么。

看看我的代码（PS我想递归溶液）：

// Delete Last Element 
public void deleteLast(){ 

    if(head == null){ 
     return; 
    } 

    if(head.next == null){ 
     head = null; 

    }else{ 
     deleteLast(head.next); 
    } 
} 

private void deleteLast(ListElement head){ 

    if(head == null){ 
     return; 
    } 

    if(head.next == null){ 
     head = null; 
    }else{ 
     deleteLast(head.next); 
    } 
} 

Answer 1

head = null只是将本地head变量null，而不是它的引用链接列表中的对象，您需要这样做：

private void deleteLast(ListElement head) 
{ 
    if (head.next.next == null) 
     head.next = null; 
    else 
     deleteLast(head.next); 
} 

你会发现我也删除您if (head == null)检查，我相信它不是必需的。

编辑：另一种方式来做到这一点：

// returns whether we should delete the passed in parameter 
private boolean deleteLast(ListElement head) 
{ 
    if (head.next == null) 
     return true; 
    else if (deleteLast(head.next)) 
     head.next = null; 
    return false; 
}