腾讯面试题！！！【手绘漫画】图解LeetCode之删除链表中的节点（LeetCode 237题）

迈不过友情╰ 2023-05-21 15:19 16阅读 0赞

![在这里插入图片描述][2020041715281039.gif_pic_center]

### 文章目录 ###

*  图解LeetCode刷题计划
 *   *  1、写在前面
     *  2、题目
     *  3、正文
     *  4、代码

# 图解LeetCode刷题计划 #

## 1、写在前面 ##

手绘漫画系列正式上线！！！“图解LeetCode刷题计划” 来了！！！

今天是第十二期，争取每天一期，最多两天一期，欢迎大家监督我。。。

我就是个鸽子。。。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
今天的这个题是腾讯面试出过的题，有点动脑筋的意思！  
![在这里插入图片描述][202004171535095.png_pic_center]  
![在这里插入图片描述][20200331223510788.png]

## 2、题目 ##

首先看一下题目，  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][20200417153008399.png]  
可能上来你一看，题出错了？？？  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
别着急，认真看题！

void deleteNode(ListNode* node)

传入的是删除的节点，不是头结点，加上是单链表，没法找到前驱节点，常规方法无效。

但是我们可以将下一个节点的值复制到当前节点，然后将下一个节点删除即可。

好了，废话少说，开始了。  
![在这里插入图片描述][20200331223457291.png]  
![在这里插入图片描述][2020040522155962.png]

## 3、正文 ##

好了，来一起看一下。

链表是 4, 5, 1, 3，想除去的节点是 5，常规操作，先 `get` 然后 `delete`，这样就OK了。不过就像前面说过的一样，传入的是 `node`，所以这里用的方法是用要删除节点的下一个位置，去替代要删除的节点，这样就完美的解决了问题！  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]  
![在这里插入图片描述][20200331223448439.png]

## 4、代码 ##

两种写法，一种是常规的，一种是C++特有的！

**常规的：**

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

**C++特有的：**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][2020033119171520.png]

> **如果有幸帮到你，请帮我点个【赞】，给个【关注】！如果能顺带【评论】给个鼓励，我将不胜感激。**

***如果想要更多的资源，欢迎关注 @我是管小亮，文字强迫症MAX~***

[2020041715281039.gif_pic_center]: /images/20230521/f22995a45c664009a0579e7a172c6807.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/fb93b71c1d794bc19696a2d4df3b57af.png
[202004171535095.png_pic_center]: /images/20230521/816b76913d2e43edbe7297cab2abf1a6.png
[20200331223510788.png]: /images/20230521/1750d240aa3f480ca94e73137580f0b5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/4e3c61cd2a44439a82a55af888dd2a60.png
[20200417153008399.png]: /images/20230521/3f2ab3ad6a12471bb0e28014f0a56260.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/da5f90e30c30424385e374bc429e0e4e.png
[20200331223457291.png]: /images/20230521/26467c628b084dfda36b632d1f258692.png
[2020040522155962.png]: /images/20230521/650a5954af1a4826a01dfb6c180aae90.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230521/0f6a2b1e11cb4794829e0d2d3ef983a1.png
[20200331223448439.png]: /images/20230521/b94a2d57b6624018aa2fa9fada121c85.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]: /images/20230521/5f0f6d9863d443deac97739e0e5e3145.png
[2020033119171520.png]: /images/20230521/f4c52d2090bc4f7facf4a025e7741791.png