劍指offer-刪除鏈表中的節點

題目要求 在O(1)時間內刪除鏈表節點:給定單項鍊表的頭指針和一個節點指針。定義一個函數在O(1)時間內刪除該節點。 node 思路 1.已知鏈表的頭結點head,刪除的節點爲node,那麼最簡單的方式,就是從頭結點遍歷鏈表,當pNext節點的下一個節點是node,也就是須要刪除的節點的時候,咱們將 pNext 的下一個節點指向node的下一個節點,也就達到了刪除node節點的目的。 因爲這種方式
相關文章
相關標籤/搜索