LeetCode 237.删除链表中的节点

LeetCode 237.

我的思路

无法访问前一个结点，因此不能用惯常的删除结点方法。
那么就从后往前赋值，然后删除结尾结点。
这是我一开始的思路，但不是最好的方法。

void deleteNode(ListNode* node) {
ListNode *p = node;
while(p->next){
p->val = p->next->val;
if(!p->next->next){
ListNode *temp = p->next;
p->next = NULL;
delete(temp);
return ;
}
p = p->next;
}
}

更好的方法

还是看了题后评论，大呼精巧。
这种方法运用了链表“链”的特性，而我的思路是操作数组的思路。

void deleteNode(ListNode* node) {
node->val = node->next->val;
ListNode *temp = node->next;
node->next = node->next->next;
delete(temp);
}

不删除多余结点的话会快上一点吧，但没必要。