問答題
【簡(jiǎn)答題】假設(shè)現(xiàn)有一個(gè)單向的鏈表,但是只知道只有一個(gè)指向該節(jié)點(diǎn)的指針p,并且假設(shè)這個(gè)節(jié)點(diǎn)不是尾節(jié)點(diǎn),試編程實(shí)現(xiàn)刪除此節(jié)點(diǎn).
答案:
O(1)的辦法:用p指向的節(jié)點(diǎn)的下一節(jié)點(diǎn)的值替換p指向的節(jié)點(diǎn)的值,然后刪除p指向的節(jié)點(diǎn)的下一節(jié)點(diǎn)。