反轉(zhuǎn)鏈表:
反轉(zhuǎn)單鏈表:
首先定義兩個(gè)指針變量 pre ,cur . pre 指向前一個(gè)節(jié)點(diǎn)勿决,cur 指向當(dāng)前節(jié)點(diǎn)延窜。還有一個(gè)臨時(shí)指針temp .然后遍歷度帮,首先讓temp 這個(gè)指針指向下一個(gè)節(jié)點(diǎn)煞檩。然后將當(dāng)前節(jié)點(diǎn)cur的next 指向前一個(gè)節(jié)點(diǎn)pre粘招,然后又將前一個(gè)指針pre 指向 當(dāng)前節(jié)點(diǎn)啥寇。當(dāng)前指針又指向之前被緩存的 原來的下一個(gè)節(jié)點(diǎn)temp. 當(dāng)前指針不為null時(shí) 停止遍歷