力扣 中等 237.删除链表中的节点
文章目录
- 题目介绍
- 解法
题目介绍
注意：题目只给的传入参数是要删除的节点，没有给头结点，并且无返回值
解法
思路：比如示例 1，我们可以把第二个节点的值替换成第三个节点的值，然后删除第三个节点，「看起来」删除前后就是一样的。
具体来说，先把 node.val 更新成 node.next.val，然后删除 node 的下一个节点，把 node.next 更新成 node.next.next。
class Solution {public void deleteNode(ListNode node) {node.val = node.next.val;node.next = node.next.next;}
}