刷题-Leetcode-面试题 02.03. 删除中间节点

萌的咋会有

于 2022-01-20 11:11:42 发布

阅读量327

点赞数

分类专栏： # 链表文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/qq_42771487/article/details/122597294

版权

链表专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在不知道链表头部的情况下删除链表中间指定节点的方法。通过交换当前节点与其后继节点的值来实现删除操作，适用于LeetCode上的特定面试题。

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

面试题 02.03. 删除中间节点

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/delete-middle-node-lcci/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

由于传入的是被删除结点，不知道链表头，所以只能让删除结点的值和后继值交换，再删除后继即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        ListNode* temp = node;
        node->val = node->next->val;
        node->next->val = temp->val;
        node->next = node->next->next;
    }
};