2016年6月5日
单向链表在O(1)时间内删除一个节点
摘要： 说删链表节点，第一时间想到就是遍历整个链表，找到删除节点的前驱，改变节点指向，删除节点，但是，这样删除单链表的某一节点，时间复杂度就是O(n),不符合要求； 时间复杂度是O(n)的做法就不说了，看看O(1)的写法，看图： 删除节点，需要找到被删节点的前驱，上面的说明，交换数据后，要删的节点转... 阅读全文
posted @ 2016-06-05 12:36 云端止水 阅读(360) 评论(0) 推荐(0)