leetcode 237
2018-12-25 本文已影响0人
Ariana不会哭
图片.png
-
这道题和以往的删除节点不同,这次记住要删除节点的val,覆盖给留下的节点。
图片.png -
注意:因为C++有指针,你删掉的指针一定要delete 不然会有内存泄漏。Java就没有
C++
void deleteNode(ListNode* node) {
int nextval=node->next->val;
ListNode* t2=node->next;
node->val=nextval;
node->next=t2->next;
delete(t2);
}
Java:
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}