重排链表（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。 代码实现思路： 利用快慢指针求解，可以设定两个指针，一个快指针，一个慢指针，快指针一次走两个节点，慢指针一次走一个节点

>>阅读原文<<