難度： 簡(jiǎn)單

題目：給你單鏈表的頭結(jié)點(diǎn)head，請(qǐng)你反轉(zhuǎn)鏈表，并返回反轉(zhuǎn)后的鏈表。
示例1：

示例2：
示例3：
題目類型：數(shù)據(jù)結(jié)構(gòu)鏈表
解題方法：雙指針迭代法
解題思路：
1.申請(qǐng)兩個(gè)新指針，分別指向相鄰兩個(gè)節(jié)點(diǎn)，一個(gè)前pre，一個(gè)后cur。
2.最開始pre指向空，cur指向head節(jié)點(diǎn)。
3.cur指向pre（可以理解成cur先動(dòng)手打人）。
4.pre被指?后跳到cur（可以理解成pre被打后不爽，跳過來打cur）。
5.cur遍歷下個(gè)節(jié)點(diǎn)后，又指向pre（可以理解成跳到下個(gè)節(jié)點(diǎn)后，又打了pre）。
6.pre被指向后跳到cur（無閑套娃）
……
cur這種欺負(fù)人的做法肯定會(huì)引火燒身，最后跳到null，成功自殺。最后的勝利者還是pre（新的頭節(jié)點(diǎn)）
這個(gè)故事告訴我們，三十年河?xùn)|，三十年河西。沒有誰能夠一直勝利。

總結(jié)

以上是生活随笔為你收集整理的leetcode206.反转链表 解题思路（简单）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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