给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。假设链表一定存在,并且该节点一定不是尾节点。

/**

* 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) {

auto p = node->next;

node->val = p->val;

node->next = p->next;

// 这两步的作用就是将 *(node->next) 赋值给 *node,所以可以合并成一条语句:

// *node = *(node->next);

delete p;

}

};

相关推荐
Дерек的学习记录1 小时前
C++:入门基础(下)
开发语言·数据结构·c++·学习·算法·visualstudio
滴滴答滴答答3 小时前
LeetCode Hot100 之 16 合并两个有序链表
算法·leetcode·链表
程序员酥皮蛋5 小时前
hot 100 第二十四题 24.回文链表
数据结构·链表
仟濹7 小时前
【算法打卡day7(2026-02-12 周四)算法:BFS and BFS】 3_卡码网107_寻找存在的路线_并查集
数据结构·算法·图论·宽度优先
数智工坊8 小时前
【数据结构-排序】8.2 冒泡排序-快速排序
数据结构
芝士爱知识a9 小时前
[2026深度测评] AI期权交易平台推荐榜单:AlphaGBM领跑,量化交易的新范式
开发语言·数据结构·人工智能·python·alphagbm·ai期权工具
芝士爱知识a9 小时前
【FinTech前沿】AlphaGBM:重塑期权交易的智能分析引擎——从原理到实践
数据结构·数据库·人工智能·alphagbm·期权
EE工程师9 小时前
数据结构篇 - 循环队列
数据结构
俩娃妈教编程10 小时前
洛谷选题:P1420 最长连号
数据结构·算法
二年级程序员10 小时前
单链表算法题思路详解(上)
c语言·数据结构·c++·算法