@Author：Runsen

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

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

• 兩兩交換鏈表的節(jié)點(diǎn)
• 刪除排序鏈表中的重復(fù)元素
• 排序鏈表（重要）
• 鏈表的中間結(jié)點(diǎn)

leetcode 對應(yīng)題號：24，83，148，876

LeetCode 第24題：兩兩交換鏈表的節(jié)點(diǎn)

給定一個(gè)鏈表，兩兩交換其中相鄰的節(jié)點(diǎn)，并返回交換后的鏈表。

示例: 給定 1->2->3->4, 你應(yīng)該返回 2->1->4->3.

1——2——3——4：我們需要做的就是，將一指向三，將二指向一，如此我們就完成了反轉(zhuǎn)，后續(xù)只要一次遍歷即可。

思路：a,b,pre記錄三個(gè)指針，相鄰兩個(gè)，相鄰兩個(gè)元素前面的一個(gè)，第一步將節(jié)點(diǎn) 2 指向節(jié)點(diǎn) 1，然后再將節(jié)點(diǎn) 1 指向節(jié)點(diǎn)三。這一步交換完畢后鏈表變?yōu)?2->1->3->4。在

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的七十一、去重交换排序链表、 求链表的中间结点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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