面试题:不知道Head(头节点),想要删除链表中的某一个节点
程序员文章站
2022-03-29 17:26:47
...
这是一道不是很新的面试题,最近在刷题时遇到了。网上有些说法我觉得不够严谨,在这里说一下自己的见解。
这里不考虑双向链表了,因为双向链表是可以很轻松做到的。
答案都是比较统一的:
将所要删除的节点的后一个节点的值copy到当前节点来。删除后一个节点。
看上去貌似挺对的,思路也挺新颖。那么,如果我要删除的这个节点没有后一个节点呢???
我搜过很多答案,都没有给出。
以下是个人观点:
直接告诉面试官,我觉得应该是没办法删除的……。
虽然有的人提出,将要删除节点的内存指向null不就可以了嘛,这样前一个节点指向的是一个
null。
这个我查过是不可以的,null在系统中也是一个有地址的区域,也需要前一个节点的指针指
向这块区域,但是现在拿不到前一个节点,因此没有办法删除。
所以个人认为:上面的答案仅适用于删除的非尾节点的节点。这个回答应该是可以的