leetcode 24-兩兩交換鏈表中的節點

題目 給定一個鏈表，兩兩交換其中相鄰的節點，並返回交換後的鏈表。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 說明: 你的算法只能使用常數的額外空間。 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換 解析 解讀：如上圖所示，需要交換1，2兩個節點。那麼分三步走： 第一步：修改pre節點的next指向節點2 第二步：修改節點1的next指向節點3 第三步：

>>阅读原文<<