單向鏈表反轉（倒置）問題

今天遇到單向鏈表的反轉的問題，因而靜下心來好好想了一番。 解題思路以下圖：web 假設當前建立好的鏈表以下：svg 首先讓頭節點與第一個元素節點斷開，可是要注意在斷開以前須要用p指針指向第一個元素節點來保存第一個元素節點的位置，而後再斷開。在這裏有一個指針q指向一個指針域爲空的節點，這個節點用來作爲鏈表反轉後的最後一個節點。spa 讓第二個元素節點的指針從指向第三個元素節點變爲指向第一個元素節點，

>>阅读原文<<