237. Delete Node in a Linked List

最新推荐文章于 2024-07-21 08:42:04 发布

原创最新推荐文章于 2024-07-21 08:42:04 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #Leetcode

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点的方法，仅需访问该节点而无需头指针。通过将后继节点的值及指向下一个节点的指针复制到待删除节点上，从而实现了有效删除。

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

写一个单链表中用于删除节点（除了尾节点）的函数，只提供待删除节点的入口。

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

假如链表为1 -> 2 -> 3 -> 4，给你值为3的节点的指针，那么调用函数后链表应该变为1 -> 2 -> 4

由于没有头指针，所以不能通过头指针找到前驱节点，但由于提供了待删除节点的地址，所以可以用后继节点的值和next指针覆盖当前节点以达到删除当前节点的效果，实现如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    node->val=node->next->val;
    node->next=node->next->next;
}

由于题目已经指明待删除节点非尾节点，所以待删除节点肯定有后继节点，不需要检查next->next是否为NULL。

提交结果如下：