在一个链表中,给定其中一个节点 (except the tail),输出为删除该节点的链表
如1→2→3→4→5
给定3的node,应输出1→2→4→5
【可修改链表】
直接用node.val = node.next.val node.next = node.next.next;
同剑指offer Q18 问题一
但剑指offer上需要考虑所删除的结点为头结点或者尾结点的情况
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next= node.next.next;
}
}