劍指offer鏈表翻轉

鏈表翻轉有兩種方式，分爲迭代法和遞歸法兩種方式可以實現，其中迭代就是從頭到尾遍歷一遍，一直到鏈表尾端，而遞歸不同，首先是一直迭代到尾端，然後再一層層往開頭處理。所以遞歸的方式與迭代的方式方向相反。 注： 第一步首先如下圖給定一個鏈表，可以存入五個數據     第二步然後自定義兩個鏈表指針，一個p用頭結點初始化，另一個NewHead用NULL初始化。 第三步需要注意的是應該先將第二個元素的地址保存到

>>阅读原文<<