重排鏈表

給定一個單鏈表 L：L0→L1→…→Ln-1→Ln ， 將其重新排列後變爲： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。 示例 1: 給定鏈表 1->2->3->4, 重新排列爲 1->4->2->3. 示例 2: 給定鏈表 1->2->3->4->5, 重新排列爲 1->5->2->4， 思路：1.利用快慢指針找到中間結點，將鏈

>>阅读原文<<