算法題之在O(1)時間內刪除鏈表結點

  本文參考書籍 《劍指offer》 作者何海濤 01 題目 給定一個單向鏈表的頭節點和一個指針節點,定義一個函數在o(1)時間內刪除該節點。 鏈表節點和函數節點的定義如下:   注意給的待刪除結點是鏈表中的一個指針節點 02 解題 因爲給的結點是鏈表中的節點,我們很容易想到把下一個節點的數值複製到當前節點,然後把指針指向下下一個節點,這樣就完成了O(1)時間內操作刪除節點。 如果面試官出這種簡單
相關文章
相關標籤/搜索