(鏈表操作，迭代) O(n)

翻轉(zhuǎn)即將所有節(jié)點(diǎn)的next指針指向前驅(qū)節(jié)點(diǎn)。

由于是單鏈表，我們在迭代時不能直接找到前驅(qū)節(jié)點(diǎn)，所以我們需要一個額外的指針保存前驅(qū)節(jié)點(diǎn)。同時在改變當(dāng)前節(jié)點(diǎn)的next指針前，不要忘記保存它的后繼節(jié)點(diǎn)。

空間復(fù)雜度分析：遍歷時只有3個額外變量，所以額外的空間復(fù)雜度是 O(1)

時間復(fù)雜度分析：只遍歷一次鏈表，時間復(fù)雜度是 O(n)