给定一个单链表 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(ListNode head){ if(head == null){/*若链表为空，返回*/ return; } List<ListNode> list = new ArrayList<>();/*将链表的结点存放到数组中*/ while(head!=null){ list.add(head); head = head.next; } /*头尾指针*/ int i = 0, j = list.size()-1; while(i<j){ list.get(i).next = list.get(j); i++; if(i==j){/*这里考虑到链表为偶数，俩个指针提前相遇，则终止循环*/ break; } list.get(j).next = list.get(i); j--; } list.get(i).next = null; } }