如何删除链表中的第一个节点

Question

Sup 伙计们，所以我在我的链表类中回顾了我的一些方法，并且在从链表中删除节点时出现逻辑错误。我正在研究我的removeFirst((方法，然后我在removeLast((方法中也遇到了错误。问题是两者都删除了列表中的最后一项。不知道为什么，但这是我的代码。

删除第一个节点

public T removeFirst() throws EmptyCollectionException
{
 // Checking to see if the List is empty or not
    if ( isEmpty() )
        throw new EmptyCollectionException("LinkedList");
    Node < T > temp  = contents;
    T  next = contents.getNext().getItem();
    contents = new Node ( next, contents );
    count--;
    return temp.getItem();
}

删除最后一个节点

public T removeLast() // fixed
{
 // Checking to see if the List is empty or not
    if (isEmpty())
        throw new EmptyCollectionException("LinkedList");
    // Node<T> temp = contents;
    Node<T> current = contents;  
    Node<T> prev = null;        
    while (current.getNext() != null) 
    {
        prev = current; 
        current = current.getNext();
    } 
    prev.setNext(null); 
    count--;
    return current.getItem();
}

我已经环顾了已经发布的问题，但我似乎找不到我正在寻找的答案。
我知道一个节点至少有两个值
一个用于保存数据，另一个用于保存对下一个节点

的引用这就是我认为第一个正在发生的事情。但是当我一个接一个地调用这些方法时，它们都摆脱了最后一个节点。Idk 我会查看我的代码并在必要时更新这个问题。但是你们能看到我哪里出错了，并指出我正确的方向吗？谢谢。

Answer 1

如果你有一个列表 A->B->C，A 是列表的头部("内容"(，为了删除它，你只需要将指针前进到 B，即列表中的下一个节点：

public T removeFirst() throws EmptyCollectionException {
    // Checking to see if the List is empty or not
    if ( isEmpty() )
        throw new EmptyCollectionException("LinkedList");
    Node<T> first = contents;
    contents = contents.getNext();
    count--;
    return first.getItem();
}

由于您还需要返回与第一个节点关联的数据，因此您需要保留对它的临时引用。(我叫它first(

Answer 2

public void removeFirst() {
        if (head == null)
              return;
        else {
              if (head == tail) {
                    head = null;
                    tail = null;
              } else {
                    head = head.next;
              }
        }
  }

Answer 3

我认为您需要将头节点添加到链表类中以定义列表的第一个节点。

public void deleteFront()
{
   if (head!=null){
   head = head.next;
   }
}

Answer 4

public T removeFirst() throws EmptyCollectionException {
 if (isEmpty())
    throw new EmptyCollectionException("LinkedList");
Node < T > temp  = contents;
T  next = contents.getNext().getItem();
contents = new Node ( next, contents );
count--;

  return temp.getItem();
}

在此方法中，注释最后三条语句。 然后在下面添加三行

contents=contents.getNext()
count--;
return next;

删除最后一个节点：对我来说看起来不错。