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

我是管小亮

发布于 2020-04-21 14:32:35

2900

发布于 2020-04-21 14:32:35

文章被收录于专栏：程序员管小亮的成长之路程序员管小亮的成长之路

题目

首先看一下题目，

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

别着急，认真看题！

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);
    }
};