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. 解题思路： 这道题主要是用拆分链表来做，先找到链表的中间节点，然后以中间节点为基准，将链表拆分成两个链表，再把后面的

>>阅读原文<<