canvas网站源码,收录文案网站,培训体系,苏州新区做网站请编写一个函数#xff0c;使其可以删除某个链表中给定的#xff08;非末尾#xff09;节点。传入函数的唯一参数为 要被删除的节点 。
现有一个链表 – head [4,5,1,9]#xff0c;它可以表示为:
示例 1#xff1a;
输入#xff1a;head [4,5,1,9], node 5
输出使其可以删除某个链表中给定的非末尾节点。传入函数的唯一参数为 要被删除的节点 。
现有一个链表 – head [4,5,1,9]它可以表示为:
示例 1
输入head [4,5,1,9], node 5
输出[4,1,9]
解释给定你链表中值为 5 的第二个节点
那么在调用了你的函数之后该链表应变为 4 - 1 - 9.示例 2
输入head [4,5,1,9], node 1
输出[4,5,9]
解释给定你链表中值为 1 的第三个节点
那么在调用了你的函数之后该链表应变为 4 - 5 - 9.提示 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的函数中返回任何结果。
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:void deleteNode(ListNode* node) {node-val node-next-val;node-next node-next-next;}
};
