java - 从 LinkedList 中删除元素

Question

我正在尝试从 linkedList 中删除最后一个节点并将其返回。这是 Linkedlist 类的一部分。我编写的以下方法不会删除最后一个节点。有人知道为什么吗？

public int delete(){

    if(front==null){

        throw new NoSuchElementException(); 

    }else{

       ListNode current = front;

       while(current.next!=null){
          current = current.next;   
       }

       int delete = current.data;
       current = null;
       return delete;
    } 
}

Answer 1

将current设置为null只会将引用更改为null。它绝不会影响链表数据结构。您需要找到倒数第二个节点并将其下一个指针设置为空:

int data = secondToLastNode.next.data;
secondToLastNode.next = null;
return data;

当然，您需要处理列表中只有一个节点而上述代码没有考虑到的情况。