數據結構常見題目

鏈表 當刪除一個節點時，並不一定要刪除這個節點本身，可以把下一個節點的內容複製出來覆蓋被刪除節點的內容，然後把下一個節點刪除。（提高單鏈表的刪除效率，不用從頭遍歷鏈表，但刪除的是最後一個節點時，仍需要從頭遍歷到前一個節點） 當我們用一個指針遍歷鏈表不能解決問題時，可以嘗試用兩個指針遍歷鏈表，讓其中一個指針遍歷的快一些。 如：（1）鏈表倒數第k個節點        思路：兩個指針間隔k-1，第二個指

>>阅读原文<<