摘要:
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。具体思路:把头结点的数据直接copy到要删除的结点处,然后头指针向后移动一个结点,再free掉原来的头指针指向的结点,这样等于把要删除的结点删除了。当链表只有一个结点或者要删除的结点是头结点或尾结点时,这种方法也是成立的,所以不需要做特... 阅读全文
posted @ 2014-07-25 11:12
NYYB
阅读(253)
评论(1)
推荐(0)
浙公网安备 33010602011771号