5-5如果节点是最后一个节点，是无法将前面的节点指向空的

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

yatkun

2017-11-12

假如最后两个节点是n1,n2,那么在函数中实际上是另外一个变量node，这个node指向了n2所指向的空间。将node置为空之后，只是将这个变量指向空，不再指向n2所指向的空间，因此n1的next所指向的空间并没有改变。要实现将n1的next置为空，只能传入n2的地址，即指向n2的指针的指针。

写回答

1回答

liuyubobobo

2017-11-12

已采纳

赞！你说得对！

这个问题的原问题限制了待删除节点不能是最后一个节点。我在讲课时没有强调。题目原文见这里：https://leetcode.com/problems/delete-node-in-a-linked-list/description/

yatkun

谢谢！

2017-11-12

共1条回复

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

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

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1