劍指面試題18-刪除鏈表的節點

題目描述： 給定一個單鏈表中的一個等待被刪除的節點(非表頭或表尾)。請在在O(1)時間複雜度刪除該鏈表節點。 樣例 給定 1->2->3->4，和節點 3，刪除 3 之後，鏈表應該變爲 1->2->4。 在單向鏈表中刪除一個節點，常規的做法無疑是從鏈表的頭節點開始，順序遍歷查找要刪除的節點，並在鏈表中刪除該節點。比如在如圖3.3（a）所示的鏈表中，我們想刪除節點i，可以從鏈表的頭節點a開始順序遍歷

>>阅读原文<<