//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;
}
}
}
删除链表节点(java)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- threenewbee 2015-04-24 09:51关注
没问题,因为java不是通过引用计数的方式而是从根对象遍历的方式进行垃圾回收的,只要你设置null了,那些节点都成死对象了,不管它们相互之间怎么引用,都会被回收的。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 stm32循迹小车代码问题
- ¥15 输入一堆单词,使其去重输出
- ¥15 qc代码,修改和添加东西
- ¥50 Unity的粒子系统使用shadergraph(内置管线)制作的一个顶点偏移shader,但是粒子模型移动时,顶点也会偏移
- ¥15 如何用python处理excel的数据(极值标准化)
- ¥15 三向应力状态求剪应力
- ¥15 jupyter notebook如何添加libGL.so.1库
- ¥20 easyPoi能否实现下拉多选或者复选框
- ¥15 网桥在转发帧时,会变帧的源地址和目的地址吗?
- ¥15 用Multisim设计汽车尾灯控制电路