【问题标题】:Linked list removing from head [closed]从头部删除的链表[关闭]
【发布时间】:2014-05-15 08:15:32
【问题描述】:

在只有一个节点情况的链表中,我尝试使用 reoveFromHead() 删除它;我在 toString() 方法中得到一个空指针。

public void removeFromHead(){
    if(head==null)
        return;

    else{
    head=head.next;
    }
}

public String toString() {
    String result = " ";
    ListNode a=head;

    while (a.next!=null){
        result +=" "+a.item;
        a=a.next;
    }
    result+=" "+a.item;
    return result;
}  

谁能指出错误在哪里?

【问题讨论】:

  • 去掉鞋底头部时,head = null。所以 a==head 使 a = null。您将在 a.next 处获得空指针

标签: java data-structures linked-list


【解决方案1】:

如果head=head.next; 给你null(因为没有更多的项目)那么你不能打电话给a.next 因为a 是null。

public String toString() {
    String result = " ";
    ListNode a=head;
    if(a!=null){
        while (a.next!=null){
            result +=" "+a.item;
            a=a.next;
        }
    result+=" "+a.item;
    }
    return result;
} 

【讨论】:

    【解决方案2】:

    假设您将next 参数初始化为null 值,当您删除最后一个节点时,head 现在将指向null。

    当你这样做时:a = head,你将 a 分配给 null,因为没有更多的节点了。当您尝试访问 .next 属性时,a 将为空,因此您会遇到该异常。

    解决这个问题:

    public String toString() {
        String result = " ";
        ListNode a=head;
    
        if(a != null)
        {
            while (a.next!=null){
                result +=" "+a.item;
                a=a.next;
            }
            result+=" "+a.item;
        }
    
        else 
        {
             result = "List is Empty";
        }
        return result;
    }
    

    【讨论】:

      【解决方案3】:

      这是因为您只检查 head 为 null 的条件,如果 head 不为 null,则您正在使 head 指向它的下一个。

      当列表中只有一个节点,即头部,所以当你让它指向next,并且没有next指向时,你会得到一个空指针异常。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 2013-03-29
        • 2016-06-05
        • 1970-01-01
        • 2023-03-07
        • 1970-01-01
        • 2022-11-14
        • 2012-12-19
        相关资源
        最近更新 更多