程序员面试金典:删除中间节点

原创于 2020-03-11 22:48:10 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

94 篇文章

订阅专栏

C++

92 篇文章

订阅专栏

leetcode

72 篇文章

订阅专栏

本文介绍了一种算法，用于删除单向链表中间的任意节点，仅通过访问该节点实现。通过将下一节点的值覆盖当前节点，并删除下一节点来完成操作，附带C++代码实现。

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

删除中间节点

- 题目描述
- 我的解题

题目描述

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

我的解题

node的下一个节点值覆盖当前值，然后删去下一个节点

/**
 * 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 *p= node->next;
        node->val=p->val;
        node->next=p->next;
        return;
    }
};