【问题标题】:removing element from LinkedList从 LinkedList 中删除元素
【发布时间】:2013-03-05 23:22:21
【问题描述】:

我正在尝试从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;
    } 
}

【问题讨论】:

    标签: java


    【解决方案1】:

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

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

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

    【讨论】:

      【解决方案2】:

      您只是将本地引用 current 设置为 null;你没有改变你的清单。

      假设这是一个单链表,您需要将倒数第二个ListNode 的next 设置为null(或将front 设置为null,如果它是唯一的项目) .

      【讨论】:

        【解决方案3】:

        您需要涵盖三种情况:

        1. 您的列表中没有条目。通常在这种情况下你只是退出,但像你一样抛出异常应该没问题。
        2. 您的列表中只有一个条目。在这种情况下,您的变量 front 将有一个值,但 front.next 将是 null。在这种情况下,您应该将front 设置为null。
        3. 对于以上任何一项,您都应该将最后一个条目的next 设置为null。你还没有做到这一点。

        【讨论】:

          【解决方案4】:

          我最后解释了这个here。

          Jave 是一种传递引用语言,= 重新分配引用。您只是在更改本地引用,请参阅上面链接中的示例代码并理解这一点。

          【讨论】:

          【解决方案5】:

          记住具有空指针的节点之前的“当前”,并将该节点的“下一个”指针设置为空。这样一来,您就删除了对最新节点的引用,而不仅仅是更新局部变量。

          【讨论】:

            【解决方案6】:

            试试这个

            public int delete(){
            
                if(front==null){
            
                    throw new NoSuchElementException(); 
            
                } else if(front.next===null){
                       return front.data;
            }else{
            
                   ListNode current = front;
            
                   while(current.next.next!=null){
                      current = current.next;   
                   }
            
                   int deleted_node = current.next.data;
                   current.next = null;
                   return deleted_node;
                } 
            }
            

            【讨论】:

              猜你喜欢
              • 2013-03-23
              • 1970-01-01
              • 1970-01-01
              • 1970-01-01
              • 2013-03-23
              • 1970-01-01
              • 2019-08-01
              • 1970-01-01
              • 2010-11-05
              相关资源
              最近更新 更多