反轉鏈表:
反轉單鏈表:

首先定義兩個指針變量 pre ,cur . pre 指向前一個節(jié)點,cur 指向當前節(jié)點。還有一個臨時指針temp .然后遍歷,首先讓temp 這個指針指向下一個節(jié)點。然后將當前節(jié)點cur的next 指向前一個節(jié)點pre,然后又將前一個指針pre 指向 當前節(jié)點。當前指針又指向之前被緩存的 原來的下一個節(jié)點temp. 當前指針不為null時 停止遍歷

反轉鏈表:
反轉單鏈表:
首先定義兩個指針變量 pre ,cur . pre 指向前一個節(jié)點,cur 指向當前節(jié)點。還有一個臨時指針temp .然后遍歷,首先讓temp 這個指針指向下一個節(jié)點。然后將當前節(jié)點cur的next 指向前一個節(jié)點pre,然后又將前一個指針pre 指向 當前節(jié)點。當前指針又指向之前被緩存的 原來的下一個節(jié)點temp. 當前指針不為null時 停止遍歷