LeetCode 面试题02.03. 删除中间节点 (C语言)

狂吃不胖温同学

于 2020-05-21 19:59:31 发布

阅读量258

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 题解

本文链接：https://blog.csdn.net/weixin_46574961/article/details/106266389

LeetCode 题解专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种在单向链表中删除中间节点的算法，仅通过访问目标节点实现。示例展示了如何从链表a->b->c->d->e->f中移除节点c，使链表变为a->b->d->e->f。文章提供了具体的实现代码，采用C语言风格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题02.03. 删除中间节点

Description

实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。

示例：
输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

Analyze

给定的函数如下：

@param node 要删除的结点

就是给你一个链表中的结点，然后删除这个结点，只要把下一个结点的值赋给当前结点就行了

Realization

提交

附源代码

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