题目要求（技巧题）
编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。
实例
// 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 Ⅱ（删除有序链表中的重复数字，只保留非重复数字）