鏈表相關問題簡單整理（有序鏈表提升查找效率，判斷鏈表是否有環）

1. 鏈表 1.1 不遍歷鏈表，刪除其中一個結點 就是說只給你目標結點a，但是你沒有他的前驅結點，然後要刪除這個結點。 解法：先得到該節點的後續結點b，讓b的內容覆蓋a，再刪除b即可。 1.2 求中間結點 設置快慢兩個指針，快指針一次走兩步，慢指針一次走一步，兩個指針同時開始走，快指針遍歷完鏈表時，慢指針所在的位置就正好是中間結點。 1.3 求倒數第k個結點 設置快慢兩個指針，走法同1.2。快指針

>>阅读原文<<