@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

最近在重新梳理學算法的知識，本文為鏈表常見操作復習的總結文章，會講解常見的鏈表題目實現思路及附上答案，這些題目在leetcode上對應的題號也有給出，好好學習算法吧～

• 單鏈表反轉
• 鏈表中環的檢測
• 兩個有序的鏈表合并
• K個有序的鏈表合并

leetcode 對應題號：206，141，21，23

LeetCode 第 206 題：反轉鏈表

反轉一個單鏈表。

示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL

題目不難，定義三個變量pre、cur、cur.next，分別記錄上一個結點，當前結點、下一個結點。

反轉一個單鏈表需要當前節點的next指針指向上一個結點pre，當前節點的指針指向下一個結點，上一個結點的指針指向當前節點。

通過迭代，依次反轉結點指向。具體代碼如下

class Solution:

總結

以上是生活随笔為你收集整理的七十、反转和合并链表、 链表有环的判断的全部內容，希望文章能夠幫你解決所遇到的問題。

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