原文链接：https://blog.csdn.net/qq_39355828/article/details/120448512 (opens new window) 剑指 Offer II 026. 重排链表

给定一个单链表 L 的头节点 head ，单链表 L 表示为：

L0 → L1 → … → Ln-1 → Ln

请将其重新排列后变为：

L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …

不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1:

输入: head = [1,2,3,4]

输出: [1,4,2,3]

借助数组，可以实现链表的随机读取，从而可以任意操作链表

public void reorderList(ListNode head) {
    if(head==null)
        return;
    //新建一个数组，存储链表
    List<ListNode> list=new ArrayList<ListNode>();
    ListNode node=head;
    while(node!=null)
    {
        list.add(node);
        node=node.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;
    }