一、題目：

???????輸入一個鏈表，反轉(zhuǎn)鏈表后，輸出新鏈表的表頭。

二、思路：

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

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

三、代碼：

轉(zhuǎn)載于:https://www.cnblogs.com/EstherLjy/p/9275632.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。