面试题:不知道Head(头节点),想要删除链表中的某一个节点

这是一道不是很新的面试题,最近在刷题时遇到了。网上有些说法我觉得不够严谨,在这里说一下自己的见解。

这里不考虑双向链表了,因为双向链表是可以很轻松做到的。

答案都是比较统一的:

将所要删除的节点的后一个节点的值copy到当前节点来。删除后一个节点。

看上去貌似挺对的,思路也挺新颖。那么,如果我要删除的这个节点没有后一个节点呢???

我搜过很多答案,都没有给出。

以下是个人观点:

    直接告诉面试官,我觉得应该是没办法删除的……。
    虽然有的人提出,将要删除节点的内存指向null不就可以了嘛,这样前一个节点指向的是一个
    null。
    这个我查过是不可以的,null在系统中也是一个有地址的区域,也需要前一个节点的指针指
    向这块区域,但是现在拿不到前一个节点,因此没有办法删除。

所以个人认为:上面的答案仅适用于删除的非尾节点的节点。这个回答应该是可以的

这里如果有哪些地方没有写好,希望大家可以在评论里指出我的错误。

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值