参考代码:
class Solution {
public void deleteNode(ListNode node) {
node.val=node.next.val;
node.next=node.next.next;
}
}
一般的删除节点我们可以用head->next->val去判断下一个是否是删除的节点,然后head->next=head->next->next,而此题中node就是我们需要删除的节点,所以我们可以先取代下一节点,再按照原方法删除下一节点,最终达到我们的目的。
也就是node.val=node.next.val;取代下一节点;
node.next=node.next.next;删除下一节点。