重排列表（学习笔记2020.10.20）

重排列表（学习笔记2020.10.20）

题目：leetcode143题：

给定一个单链表 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->3.

解题思路：由于是链表存储，而链表不能像数组一样直接用下标访问，每次访问时需要遍历得到所需的位置结点。因此可以将链表中的结点存放到数组中去，然后利用双指针（一头一尾）进行结点交换。

代码：

public class ReorderList {
   
    public void reorderList