O(1)的時間複雜度下刪除單鏈表中的節點

1，基本思路 在單鏈表中若是要刪除一個節點，須要經過頭結點找到該節點的前驅節點，而後讓該節點的前驅節點指向它的後繼節點，而後free點當前節點就實現了單鏈表的刪除，可是這樣的刪除須要遍歷到當前節點的前驅節點，時間複雜度天然而然就成了O(n)，那麼如何O(1)刪除呢？web 若是想要O(1)刪除節點，就不能刪除當前節點，由於不知道當前節點的前驅節點，刪除後單鏈表的鏈就斷了。那咱們能夠換一種理解思路，

>>阅读原文<<