LeetCode 237. Delete Node in a Linked List 题解（C++）

LeetCode 237. Delete Node in a Linked List 题解（C++）

---

题目描述

• Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

示例

• Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

思路

• 题目的意思是删除单链表的某一个结点，而且函数的参数只给了要删除的结点，没有给链表的头结点；
• 这里我们只需得到要删除结点的后一个结点dNode，把dNode结点的值赋给要删除的结点node，并使node指向dNode的下一个结点即可；
• 这里还可以直接使用*node=*dNode，直接把要删除结点的下一个结点赋给要删除的结点；
• 注意因为使用的是C++，所以最后我们需要delete掉删除的结点。

代码

/**
 * 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) 
    {
        ListNode *dNode = node->next;
        node->val = dNode->val;
        node->next = dNode->next;
        //这里另一种方法，替换掉整个结点
        *node = *dNode;
        delete dNode;
    }
};