题目描述
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
现有一个链表 – head = [4,5,1,9],它可以表示为:
代码实现
*node为指定的要删除的节点,在单链表中,我们无法直接获取其前继节点,并将前继节点的next指向后继节点。
因此,考虑将要删除node的后继节点的值赋值给node,然后将当前节点的next直接指向后继节点的后继节点,效果相当于删除了node节点。代码很简单。
class Solution {
public:
void deleteNode(ListNode* node) {
node->val = node->next->val;
node->next = node->next->next;
}
};