劍指offer15_鏈表反轉

題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 假設有兩個指針的話，分析之後發現是沒法實現的，因爲一旦反轉之後，node.next就不再是原next了，而是前面的節點，這顯然是不對的。所以指針實現的話，需要三個指針，其中第三個指針負責記錄原next節點。 借用別人博客裏面的思路： 當前節點爲head，首先實現反轉head.next=pre，然後三個節點都後移一位到next，直到結束。 pu

>>阅读原文<<