解答:
算法思路:用node-next->val替换node->val,然后删除node->next
void deleteNode(ListNode* node) {
node->val = node->next->val;
node->next = node->next->next;
}
时间复杂度:1;空间复杂度:1
8ms;100%
错误理解题意的解答方法:
void deleteNode(ListNode* node) {
//实际情况中的特殊情况:头结点;末尾结点;实际链表中没有这个节点;有多个此结点;
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;
}
}
}
总结:
1.此题实际上是严版教材链表一章中删除链表结点的两种情况的第二种情况,即已知指向要删除结点的指针,如何删除此结点?