给定单向链表的一个节点指针,定义一个函数在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;

}

};

相关推荐
bkspiderx7 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐8 小时前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷9 小时前
数据结构:双向链表
数据结构·链表
songx_9911 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子11 小时前
数据结构——双向链表
c语言·数据结构·链表
Boop_wu12 小时前
[数据结构] 栈 · Stack
数据结构
kk”12 小时前
C语言快速排序
数据结构·算法·排序算法
3壹12 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
papership13 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
YS_Geo16 小时前
Redis 深度解析:数据结构、持久化与集群
数据结构·数据库·redis