@Author：Runsen

編程的本質(zhì)來源于算法，而算法的本質(zhì)來源于數(shù)學(xué)，編程只不過將數(shù)學(xué)題進行代碼化。 ---- Runsen

最近在重新梳理學(xué)算法的知識，本文為鏈表常見操作復(fù)習(xí)的總結(jié)文章，會講解常見的鏈表題目實現(xiàn)思路及附上答案，這些題目在leetcode上對應(yīng)的題號也有給出，好好學(xué)習(xí)算法吧～

• 單鏈表反轉(zhuǎn)
• 鏈表中環(huán)的檢測
• 兩個有序的鏈表合并
• K個有序的鏈表合并

leetcode 對應(yīng)題號：206，141，21，23

LeetCode 第 206 題：反轉(zhuǎn)鏈表

反轉(zhuǎn)一個單鏈表。

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

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

反轉(zhuǎn)一個單鏈表需要當(dāng)前節(jié)點的next指針指向上一個結(jié)點pre，當(dāng)前節(jié)點的指針指向下一個結(jié)點，上一個結(jié)點的指針指向當(dāng)前節(jié)點。

通過迭代，依次反轉(zhuǎn)結(jié)點指向。具體代碼如下

class Solution:

總結(jié)

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

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