Leetcode刷题100天—237. 删除链表中的节点（链表）—day01

野性酷女 2022-08-29 10:08 139阅读 0赞

前言：

> 作者：神的孩子在歌唱  
> 大家好，我叫运智

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

现有一个链表 – head = \[4,5,1,9\]，它可以表示为:

![在这里插入图片描述][414c4b34ee6a4148976625d114160aae.png]

**示例 1：**

输入：head = [4,5,1,9], node = 5
    输出：[4,1,9]
    解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

**示例 2：**

输入：head = [4,5,1,9], node = 1
    输出：[4,5,9]
    解释：给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

**提示：**

*  链表至少包含两个节点。
 *  链表中所有节点的值都是唯一的。
 *  给定的节点为非末尾节点并且一定是链表中的一个有效节点。
 *  不要从你的函数中返回任何结果。

### 代码 ###

package 链表;
    
    /*https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ * 删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 */
    
     
    public class _237_删除链表中的节点 { 
    	public class ListNode { 
    		int val;
    		ListNode next;
    		ListNode(int x) {  val = x; }
    	}
    	public void deleteNode(ListNode node) { 
    // 将下一个节点值替换要删除的节点
    		node.val=node.next.val;
    // 将下一个节点的指针替换要删除的节点
    		node.next=node.next.next;
    	}
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114  
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]: /images/20220829/7050b34bf58e4da9a3060d797f5b894c.png
[414c4b34ee6a4148976625d114160aae.png]: /images/20220829/c97a793503a34ab095b4b43612d12464.png