双向链表删除节点时间复杂度_剑指offer 在O(1)时间内删除节点

题目描述：

给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。

分析：

传统的删除链表的节点的方法是：先找到这个节点的前一个节点，然后把这个节点前一个节点的next指针指向要删除的节点的下一个节点，但是这种方式需要查找到要删除的节点，时间复杂度已经是O(n)，不符合题目要求。

正确的做法是：把要删除的节点中的内容用该节点后一个节点的内容覆盖，把该节点的next指向下一个节点的next。

示例代码：

class 

欢迎关注，一起学习

原文链接：https://blog.csdn.net/Watkins_OS/article/details/100049827