leetcode——237.删除链表中的节点

左手的ㄟ右手 2022-11-20 08:18 140阅读 0赞

## Leetcode链表相关题目 ##

*  [237.删除链表中的节点][237.]

#### 一、237.删除链表中的节点 ####

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

> `思路:` 一般我们删除链表中的节点都需要找到该节点的上一个节点, 通过移动指针即可;  
> 本题中没有指明head指针, 所以也就无法拿到被删除节点的上一个节点; 此时换一种思路:  
> 首先通过node.next.val 覆盖被删除节点的val, 也就是node.val, 然后再将node.next的指向再指向node.next的next; 这样一来当前的node就被删除了

public class ListNode{ 
    	int val;
    	ListNode next;
    	ListNode(int x) { 
    		val = x;
    	}
    }
    
    class Solution { 
    	public void deleteNode(ListNode node) { 
    		node.val = node.next.val;
    		node.next = node.next.next;
    	}
    }

[237.]: https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3OTg5OTgw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/d4fc059cbb1e405a9e6a282a502f5066.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3OTg5OTgw_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/20201027183242176.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3OTg5OTgw,size_16,color_FFFFFF,t_70#pic_center

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 237：删除链表中节点

class Solution: def deleteNode(self, node): """ :typ

阳光穿透心脏的1/2处/ 2023年06月03日 15:51/ 0 赞/ 134 阅读

相关 LeetCode 237. 删除链表中的节点

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

叁歲伎倆/ 2022年11月27日 06:55/ 0 赞/ 133 阅读

相关 leetcode——237.删除链表中的节点

Leetcode链表相关题目 [237.删除链表中的节点][237.] 一、237.删除链表中的节点 ![在这里插入图片描述][watermark_type

左手的ㄟ右手/ 2022年11月20日 08:18/ 0 赞/ 141 阅读

相关 237. 删除链表中的节点

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

秒速五厘米/ 2022年10月17日 04:15/ 0 赞/ 125 阅读

相关 237. 删除链表中的节点

难度简单940 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。现有一个链表 -- head = \[4,5,1,9\

青旅半醒/ 2022年09月08日 00:17/ 0 赞/ 124 阅读

相关 LeetCode【237.删除表中的节点】

题目描述请编写一个函数，使其可以删除某个链表中给定的（`非末尾`）节点，你将只被给定要求被删除的节点。现有一个链表-- head = \[4,5,1,9\],它可以表示

布满荆棘的人生/ 2022年05月16日 07:55/ 0 赞/ 129 阅读

相关【LeetCode】237. 删除链表中的节点

题目链接：[https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/][https_

秒速五厘米/ 2022年05月11日 11:22/ 0 赞/ 175 阅读

相关 LeetCode237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = \[4,5,1,9\]，它可以表示为:

浅浅的花香味﹌/ 2022年05月11日 06:38/ 0 赞/ 175 阅读

相关 237删除链表中的节点

237删除链表中的节点题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = \[4,

ゞ浴缸里的玫瑰/ 2022年05月09日 00:42/ 0 赞/ 169 阅读

相关 leetcode:237. 删除链表中的节点

题目: 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = \[4,5,1,9\]，它可以表示为

太过爱你忘了你带给我的痛/ 2022年03月02日 03:56/ 0 赞/ 187 阅读