软件工程师面试题精选100题(33)-在O(1)时间删除链表结点

程序员面试题精选100题(33)-在O(1)时间删除链表结点题目:给定链表的头指针和一个结点指针,在O(1)时间删除

程序员面试题精选100题(33)-在O(1)时间删除链表结点
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:

struct ListNode
{
      int        m_nKey;
      ListNode*  m_pNext;
};

时间复杂度为1,说明不能遍历节点

那么我们删除这个结点可以理解为删除这个结点的内容,那么把下一个结点的内容拷贝给此结点,然后删除此结点即可。。。。