首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

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

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

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

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

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

热点排行