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

图解LeetCode刷题计划

1、写在前面

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

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

我就是个鸽子。。。

今天的这个题是腾讯面试出过的题，有点动脑筋的意思！

2、题目

首先看一下题目，


可能上来你一看，题出错了？？？

别着急，认真看题！

void deleteNode(ListNode* node)

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

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

好了，废话少说，开始了。

3、正文

好了，来一起看一下。

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

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++特有的：

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

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

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