题目描述:
删除链表中给定的节点;
此链表所有元素唯一;
给定节点为非末尾节点;
问题分析:
评论区很多人戏称这道题是脑筋急转弯。从侧面确实反映了我们的思维定势。
单向链表元素的删除,我们会固定认为应该找到被删除结点的前一个结点进行操作,所以一开始并不能理解为什么只有一个参数(我在那里删除,删除什么?)。
官方的解释十分清楚,在单向链表中仅知道被删除元素时,我们只能从其后面元素入手:先用后面结点值覆盖当前元素,然后删除后继结点。
完整代码:
题目描述:
删除链表中给定的节点;
此链表所有元素唯一;
给定节点为非末尾节点;
问题分析:
评论区很多人戏称这道题是脑筋急转弯。从侧面确实反映了我们的思维定势。
单向链表元素的删除,我们会固定认为应该找到被删除结点的前一个结点进行操作,所以一开始并不能理解为什么只有一个参数(我在那里删除,删除什么?)。
官方的解释十分清楚,在单向链表中仅知道被删除元素时,我们只能从其后面元素入手:先用后面结点值覆盖当前元素,然后删除后继结点。
完整代码: