2015年5月20日
在O(1)时间删除链表结点
摘要： 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。思路：要删除一个结点，常规的办法就是让他的前面一个结点的next值指向他的下一个结点，但是要获得它的前一个结点时间复杂度为O(n)；可以转换一下思维，先将它的下一个结点的值赋给要删除的结点，然后删除它的下一个结点就行了；... 阅读全文
posted @ 2015-05-20 21:07 runninglzw 阅读(186) 评论(0) 推荐(0)