另类的删除结点2020-08-11

原创于 2020-08-11 16:38:00 发布 · 151 阅读

CC 4.0 BY-SA版权

文章标签：

7 篇文章

订阅专栏

本文介绍了一种巧妙的链表节点删除方法，不需头节点，仅通过改变目标节点值并跳过下一节点来实现。这种方法适用于非末尾节点的删除，避免了传统遍历查找的复杂性。

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

void deleteNode(struct ListNode* node) {
    node->val = node->next->val;
    node->next = node->next->next;
}

并没有给head，不要陷入思维定式，明摆的给你要删除的结点，将此结点的值换成下一结点的值，然后删除下一结点，曲线救国。