@Author：Runsen

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

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

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

leetcode 對(duì)應(yīng)題號(hào)：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ù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

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