Delete Node 这题似乎是不适用于删除单链表最后一个Node 的

来源：5-5 不仅仅是穿针引线 Delete Node in a Linked List

stcheng1982

2017-10-05

老师在示例代码中针对是链表最后一个元素情况采用了 delete 给定的node 并将其设置为NULL。但是实际情况是函数参数传入的指针变量设置为NULL 并不会对函数调用者（上层堆栈中链表的前一个元素的next 产生影响）。因此这种情况下我的理解是 node 所指的内存被释放了，但是函数调用者中原先node前一个节点的next仍然指向那块已经被释放的地址，是有隐患的。不知是不是这样呢

LeetCode 上原题有说明是除了最后一个节点以外的情况。

谢谢

写回答

1回答

liuyubobobo

2017-10-06

你是对的哦。这一小节视频中讲解的代码针对链表的最后一个元素是有问题的。在这个课程的最新代码中，已经在具体运行deleteNode前使用assert检查当前节点不是链表的最后一个节点了。可以参考：https://github.com/liuyubobobo/Play-with-Algorithm-Interview/blob/master/05-About-Linked-List/Course%20Code%20(C%2B%2B)/05-Delete-Node-in-a-Linked-List/main.cpp

感谢提出问题：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

查看课程

相似问题

leetcode 237题即下图21行，不理解为什么要写node = NULL;node不是被删除了吗，删除意味着什么，难道null还需要保存在节点里吗

回答 1

Delete Node in a Linked List中删除tail node的问题

回答 1

关于链表删除结点的一个问题

回答 1

bobo老师，请问关于删除链表重复结点的题

回答 2

leetcode82 delete

回答 2

打开慕课网App查看更多内容