给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。
假设链表一定存在,并且该节点一定不是尾节点。
数据范围
链表长度 [1,500]。
样例
输入:链表 1->4->6->8 删掉节点:第2个节点即6(头节点为第0个节点) 输出:新链表 1->4->8
将node->next赋给next即可
class Solution { public: void deleteNode(ListNode* node) { *node = *(node->next); } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)