在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)

題目描述

在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)。

方案：如果該節(jié)點(diǎn)不是尾節(jié)點(diǎn)，那么可以直接將下一個(gè)節(jié)點(diǎn)的值賦給該節(jié)點(diǎn)，然后令該節(jié)點(diǎn)指向下下個(gè)節(jié)點(diǎn)，再刪除下一個(gè)節(jié)點(diǎn)，時(shí)間復(fù)雜度為 O(1)。否則，就需要先遍歷鏈表，找到節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，然后讓前一個(gè)節(jié)點(diǎn)指向 null，時(shí)間復(fù)雜度為 O(N)。

題目鏈接: 在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)

代碼

【每日寄語】?竇燕山，有義方；教五子，名俱揚(yáng)。

【每日寄語】?竇燕山，有義方；教五子，名俱揚(yáng)。

【每日寄語】?竇燕山，有義方；教五子，名俱揚(yáng)。

【每日寄語】 竇燕山，有義方；教五子，名俱揚(yáng)。

【每日寄語】?竇燕山，有義方；教五子，名俱揚(yáng)。