一、題目：

???????輸入一個鏈表，反轉鏈表后，輸出新鏈表的表頭。

二、思路：

?????? 迭代思想，設置兩個前后指針，思想是把當前的Next設為前面的pre,此時后面的會斷掉，所以需要用一個next指針把后面的先保存起來，然后pre要移到當前項，當前項也要往后移，移到next。

?????? 所以整體就是先保存next，然后p的后一項設為pre，接著pre移到P，p移到next。最后p為空，表頭為pre。

三、代碼：

轉載于:https://www.cnblogs.com/EstherLjy/p/9275632.html

總結

以上是生活随笔為你收集整理的【剑指offer】反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。