题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
时间复杂度为1,说明不能遍历节点
那么我们删除这个结点可以理解为删除这个结点的内容,那么把下一个结点的内容拷贝给此结点,然后删除此结点即可。。。。
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
时间复杂度为1,说明不能遍历节点
那么我们删除这个结点可以理解为删除这个结点的内容,那么把下一个结点的内容拷贝给此结点,然后删除此结点即可。。。。