劍指Offer——刪除鏈表中的節點

給定單向鏈表的頭指針以及鏈表中的節點指針，要求在O(1)時間內刪除該節點 這裏我們假設給定要刪除的節點一定位於鏈表內。否則的話如果需要確定鏈表中是否包含該節點，則要O(N)的時間。 刪除鏈表中的一個節點有兩個方法，方法一如上圖(a)，需要刪除的是節點i，此時需要獲得其前一個節點h，將h由原來指向i變爲指向j，然後再刪除i即可。 此法需要獲得刪除節點的上一個節點，對於本題，由於是單向鏈表，如果要獲得

>>阅读原文<<