程序员面试题精选100题(33)-在O(1)时间删除链表结点

 http://zhedahht.blog.163.com/blog/static/254111742007112255248202/

 

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：

struct ListNode

{

      int        m_nKey;

      ListNode*  m_pNext;

};

函数的声明如下：

void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);