题目描述

删除某个节点有两种方式
1.删除该节点，将上一个节点的next指向该节点的next
2.删除该节点的next,将该节点的next的值赋给该节点，让该节点的next指向该节点的next的next。
在不知道该节点的前一节点时，第二种方式以O(1)方式实现

时间复杂度分析：O(1)

C++ 代码

class Solution {
public:
void deleteNode(ListNode node) {
ListNode p;
p=node->next;
node->val = node->next->val;
node->next = p->next;
delete(p);
}
};