在O(1)时间删除链表结点
摘要:
题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。 链表结点与函数的定义如下: 思路:我们可以很方便的得到要删除的结点的下一结点,如果我们把下一个结点的内容复制到需要删除的结点上覆盖原有的内容,再把下一个结点删除。就相当于把当前需要删除的结点给删除了。 实现代码如下: 阅读全文
posted @ 2016-06-24 22:47 三颗心 阅读(317) 评论(0) 推荐(0)
posted @ 2016-06-24 22:47 三颗心 阅读(317) 评论(0) 推荐(0)
posted @ 2016-06-24 21:20 三颗心 阅读(1115) 评论(0) 推荐(0)