SavantStart 2015-04-24 07:50 采纳率: 0%
浏览 2779
已采纳

删除链表节点(java)

 //deleteNode() O(1)= ((n-1)*O(1) + O(n)/2)
    static void deleteNode(Nodes head,Nodes x){
        if(head == null || x == null)
            return ;
        //不是尾节点
        if(x.next!=null){
            Nodes temp = x.next;
            x.next = temp.next;
            x.data = temp.data;
        }
        //只有一个节点,头结点(尾节点)
        else if(head == x){
            head = null;
        }else {
            //**尾节点:此处是删除尾节点的,不去遍历找待删除节点的前驱了,直接让应用null,让jvm垃圾回收器去回收节点,这样可以不????**
            x = null;
        }
    }
}
  • 写回答

2条回答 默认 最新

  • threenewbee 2015-04-24 09:51
    关注

    没问题,因为java不是通过引用计数的方式而是从根对象遍历的方式进行垃圾回收的,只要你设置null了,那些节点都成死对象了,不管它们相互之间怎么引用,都会被回收的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 stm32循迹小车代码问题
  • ¥15 输入一堆单词,使其去重输出
  • ¥15 qc代码,修改和添加东西
  • ¥50 Unity的粒子系统使用shadergraph(内置管线)制作的一个顶点偏移shader,但是粒子模型移动时,顶点也会偏移
  • ¥15 如何用python处理excel的数据(极值标准化)
  • ¥15 三向应力状态求剪应力
  • ¥15 jupyter notebook如何添加libGL.so.1库
  • ¥20 easyPoi能否实现下拉多选或者复选框
  • ¥15 网桥在转发帧时,会变帧的源地址和目的地址吗?
  • ¥15 用Multisim设计汽车尾灯控制电路