因為在對鏈表進(jìn)行反轉(zhuǎn)的時候，需要更新每一個node的“next”值，但是，在更新 next 的值前，我們需要保存 next 的值，否則我們無法繼續(xù)。所以，我們需要兩個指針分別指向前一個節(jié)點和后一個節(jié)點，每次做完當(dāng)前節(jié)點“next”值更新后，把兩個節(jié)點往下移，直到到達(dá)最后節(jié)點。
while (current != null) { //save the next node nextNode = current.next; //update the value of "next" current.next = previousNode; //shift the pointers previousNode = current; current = nextNode; } return previousNode; }
