欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-29 17:26:47
...

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

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

答案都是比较统一的:

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

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

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

以下是个人观点:

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

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

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