删除链表节点

#一人一道大厂面试题#
当时秋招面试遇到的一个很新颖的问法:不知道单链表头节点的情况下,删除链表中的某个节点p,该怎么做?
链表删除节点的操作当然很简单也不会考,但在没有头节点的情况下,如何遍历到要删除节点的前一个节点呢?当时被问到说实话有点懵逼,思考了几分钟也没思考出来,甚至都没什么思路。
后来想了一下,实际并不需要删除实际的节点,将当前要删除节点p的值更改一下就可以了,因为确定链表中某个节点也是通过其值确定的。因此就可以将p的下一个节点的值先复制到p中,然后把p的下一个节点删掉就可以了。此时p的值已经是下一个节点的值,所以删除下一个节点等价于删除了原来的p。#牛客AI配图神器#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务