11、在O(1)時間刪除鏈表結點

題目描述：   給定單向鏈表的頭指針和一個結點指針，定義一個函數在O(1)時間刪除該結點。 解題思路： （1）常規思路：   在單向鏈表中刪除一個結點，最常規的做法無疑是從鏈表的頭結點開始，順序遍歷查找要刪除的結點，並在鏈表中刪除該結點。這種思路由於需要順序查找，時間複雜度自然就是O(n)。 （2）正確思路：   我們可以很方便地得到要刪除的結點的一下結點。因此，我們可以把下一個結點的內容複製到需

>>阅读原文<<