C语言题目：在O(1)时间内删除链表结点

最新推荐文章于 2024-10-01 08:56:16 发布

Farrol

最新推荐文章于 2024-10-01 08:56:16 发布

阅读量319

点赞数 10

文章标签： c语言链表开发语言

本文链接：https://blog.csdn.net/m0_74412436/article/details/136586527

版权

本文介绍了一个在O(1)时间复杂度下删除单向链表中指定非尾节点的方法，通过将要删除节点的值替换为其下一个节点的值，然后跳过被删除的节点。

摘要由CSDN通过智能技术生成

题目描述

给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。

假设链表一定存在，并且该节点一定不是尾节点。

数据范围

链表长度 [1,500][1,500]。

样例

输入：链表 1->4->6->8
      删掉节点：第2个节点即6（头节点为第0个节点）

输出：新链表 1->4->8

ac代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    node->val = node->next->val;//将该node后一个节点复制到node
    node->next = node->next->next;//将node后一个节点删除
                                //间接将node删除
}