劍指Offer--【反轉鏈表】--java

題目描述: 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 解題思路： 根據下圖，先給定一個空的鏈表newList，然後判斷傳入的鏈表head是不是空鏈表或者鏈表元素只有一個，如果是，直接返回就可以。如果不是，則對鏈表進行迭代，然後給一個臨時變量temp存儲head.next,然後改變head.next的指向newList,然後把head賦值給newList,接着讓head等於臨時變量temp，就這

>>阅读原文<<