leetcode 237. Delete Node in a Linked List（删除链表中的特定节点）

题目要求（技巧题）

编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。

实例

// Example 1:
Input: head = [4,5,1,9], node = 5
Output: [4,1,9]
Explanation: You are given the second node with value 5, the linked list should become 4 -> 1 -> 9 after calling your function.
//Example 2:
Input: head = [4,5,1,9], node = 1
Output: [4,5,9]
Explanation: You are given the third node with value 1, the linked list should become 4 -> 5 -> 9 after calling your function.

注意：
1、输入的链表至少包括两个节点
2、链表中每个结点的值都是唯一的
3、输入的待删除节点不会是最后一个点，并且是链表的合法节点
4、函数中不需要返回任何项

解题思路

由于输入只有一个节点，且不包括链表的其他信息，所以我们没办法根据 “找前驱，改后继” 的方法来进行操作，所以在这里提出一个新的方法，“替换法”。

将待删除的节点元素值改为下一个节点的值，然后删除一个节点的值。根据 p->next = p->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->val = node->next->val;
       node->next = node->next->next;
    }
    // 把待删除节点作为前驱，附上下一个点的值，然后删除后一个点即可。
};

相关题目

解答：leetcode 203. Remove Linked List Elements（删除链表中的元素值）
解答：leetcode83. Remove Duplicates from Sorted List（删除有序链表中的重复项）
解答：leetcode82. Remove Duplicates from Sorted List Ⅱ（删除有序链表中的重复数字，只保留非重复数字）

原题链接：https://leetcode.com/problems/delete-node-in-a-linked-list/