leetcode 237

图片.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;
    }