LeetCode 系列 面试题 02.03. 删除中间节点

目录

• 1. 题目
• 2. 描述
• 3. 思路
• 4. 实现

1. 题目

面试题 02.03. 删除中间节点[1]

2. 描述

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 示例： 输入： 单向链表 a->b->c->d->e->f中的节点 c > 结果： 不返回任何数据，但该链表变为 a->b->d->e->f

3. 思路

要删除链表中的中间节点，我们可以直接删除指定中间节点的下一个结点。此时呈现出的表面结果为删除的当前节点，但实际上删除的却是下一个结点。此时主要进行的是赋值操作，时间复杂度为 O(1)。

4. 实现

public void deleteNode(ListNode node) {
    // 将要删除节点的 val 赋值为下一结点的 val
    node.val = node.next.val;
    // 然后将要删除节点的下一结点指向要删除节点的下一结点的下一结点
    node.next = node.next.next;
}

参考

[1]

面试题 02.03. 删除中间节点: https://leetcode-cn.com/problems/delete-middle-node-lcci/