请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。
输入:head = [4,5,1,9], node = 5
输出:[4,1,9]
解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
因为删除一个节点最简单的办法就是把指向它的指针指向它的next。然而我们只知道该节点,所以无法知道指向它的指针。我们通用的办法就是把该节点的值改为下一个点的值,然后从删除下一个点。
node->next->val=node->val;
node->next=node->next->next;