重排鏈表（c++實現）

這道題同時也是leetcode上的重排鏈表題 題目要求如下： 給定一個單鏈表L: A0→A1→…→An-1→An, 將它重排爲: A0→An→A1→An-1→A2→An-2→…。要求原地（in-place）操作且不改變結點中的內容。例如：給定1→2→3→4，重排爲1→4→2→3。 代碼實現思路： 利用快慢指針求解，可以設定兩個指針，一個快指針，一個慢指針，快指針一次走兩個節點，慢指針一次走一個節點

>>阅读原文<<