劍指offer-chapter3-面試題16-反轉鏈表（java）

題目： 輸入一個鏈表，反轉鏈表後，輸出鏈表的全部元素。 例如 輸入鏈表：1->2->3 反轉後： 1<-2<-3java 思路： 經過觀察舉例能夠發現，反轉即將該節點的next節點的next節點設置爲自己。 即將1的下一個節點2的下一個節點設置爲1，首節點設置爲null。 注意：這個例子須要額外增長三個節點空間， 1. 反轉後首節點 2. 已經排序好的頭結點 3. 循環head節點的替代web 代

>>阅读原文<<