O(1)時間內刪除指定鏈表結點

題目 給定單鏈表頭指針和一個結點指針，定義一個函數在O(1)時間內刪除該結點。 分析 對於上圖實例鏈表（a）刪除指針p有兩種方式 思路1：(b)找到前一個指針pre，賦值pre->next = p->next，刪掉p 思路2：(c)目的是刪除p，但是不刪p，直接用p->next的值賦值給p，把p->next刪除掉（好處：不用遍歷找到p的前一個指針pre,O（1）時間內搞定） 於是，定位到思路2，但

>>阅读原文<<