如何删除一个链表节点?

如何删除一个链表节点?

面试时的老问题了,考考对链表的理解,似乎没有什么好说的。很多同学一听这个问题,马上就能反应过来:从头开始遍历删除,时间复杂度O(n),下一题,请。

这样回答证明你还是懂一点链表知识的,差不多就行了。但是,我个人觉得这是一个开放性题目。如果我是面试官,我希望回答者能想到各种情景,或者询问追加条件,给他更多展示的机会。

“如何删除一个链表节点?”其实也算是一个需求,有需求就必须先理解再动手,不仅应该搞清楚“我”想怎么删,最好能给出几个删除的解决方案让“我”选择,并且详解利弊,这才能拿到满分。

继续阅读如何删除一个链表节点?