解答：
算法思路：用node-next->val替換node->val，然后刪除node->next
void deleteNode(ListNode* node) {
node->val = node->next->val;
node->next = node->next->next;
}
時(shí)間復(fù)雜度：1；空間復(fù)雜度：1
8ms木人；100%
錯(cuò)誤理解題意的解答方法：
void deleteNode(ListNode* node) {
//實(shí)際情況中的特殊情況：頭結(jié)點(diǎn)缩挑；末尾結(jié)點(diǎn)；實(shí)際鏈表中沒有這個(gè)節(jié)點(diǎn)扎即；有多個(gè)此結(jié)點(diǎn)吞获；
ListNode dummy(INT_MIN);
ListNode* pre = &dummy;
dummy.next = head;
while(head!=nullptr)
{
if(head->val == node->val)
{
head = head->next;
pre->next = head;
}else{
pre = head;
head = head->next;
}
}
}
總結(jié)：
1.此題實(shí)際上是嚴(yán)版教材鏈表一章中刪除鏈表結(jié)點(diǎn)的兩種情況的第二種情況况凉，即已知指向要?jiǎng)h除結(jié)點(diǎn)的指針，如何刪除此結(jié)點(diǎn)各拷？
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
