LeetCode ----- 删除链表的结点

链表节点删除方法

最新推荐文章于 2021-11-20 22:17:51 发布

原创最新推荐文章于 2021-11-20 22:17:51 发布 · 658 阅读

0 ·

CC 4.0 BY-SA版权

题目专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种在链表中删除指定非末尾节点的方法。通过一个简单的函数实现，仅需调整待删节点与其后继节点的数据及指针，即可完成删除操作。此方法避免了直接修改链表结构带来的复杂性。

请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。

比如：假设该链表为 1 -> 2 -> 3 -> 4 ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        ListNode nextNode = node.next;
        node.val = nextNode.val;
        node.next = nextNode.next;
    }
}