刪除鏈表的節點

本題最大的要求是 在時間複雜度爲o（1） 的要求內刪除 給出的節點 如按照 通常算法 依次遍歷，找到 給定節點的前節點，時間複雜度爲o（n） ，不符合要求 所以肯定不能遍歷鏈表 思路：假設該節點p肯定在鏈表內，那麼只用找到 該節點的後續節點q，將其賦值給當前結點，然後將p 指向q的下一個節點 ，最後刪除q即可 但是，如果p在鏈表尾部，只能依次遍歷了 代碼如下 /** * */ /***

>>阅读原文<<