leetcode 143:重排鏈表

題目描述： 給定一個單鏈表 L：L0→L1→…→Ln-1→Ln ， 將其重新排列後變爲： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。 示例 1: 給定鏈表 1->2->3->4, 重新排列爲 1->4->2->3. 解題思路： 這道題主要是用拆分鏈表來做，先找到鏈表的中間節點，然後以中間節點爲基準，將鏈表拆分成兩個鏈表，再把後面的

>>阅读原文<<