@Author：Runsen

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

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

• 兩兩交換鏈表的節點
• 刪除排序鏈表中的重復元素
• 排序鏈表（重要）
• 鏈表的中間結點

leetcode 對應題號：24，83，148，876

LeetCode 第24題：兩兩交換鏈表的節點

給定一個鏈表，兩兩交換其中相鄰的節點，并返回交換后的鏈表。

示例: 給定 1->2->3->4, 你應該返回 2->1->4->3.

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

思路：a,b,pre記錄三個指針，相鄰兩個，相鄰兩個元素前面的一個，第一步將節點 2 指向節點 1，然后再將節點 1 指向節點三。這一步交換完畢后鏈表變為 2->1->3->4。在

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

總結

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

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