劍指Offer名企面試題：反轉鏈表（Java實現）

反轉鏈表是一個很常見的面試題，通常來講，能夠藉助棧作反轉，利用棧先進後出的特色，反轉很容易理解，今天要介紹的是劍指Offer名企面試上的一種作法。這種作法是使用兩個指針pre,cur，二者相差1個節點的位置，當咱們遍歷的時候，就把原來next的關係給調轉一下，cur.next=pre。這樣當鏈表頭部遍歷到尾部的時候，新的鏈表就誕生了，並且鏈表的關係也切換了。主要的代碼以下：java 這個作法很精妙

>>阅读原文<<