難度： 簡單

題目：給你單鏈表的頭結點head，請你反轉鏈表，并返回反轉后的鏈表。
示例1：

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

總結

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

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