链表题：143.重排链表与234.回文链表类似

143思路：将链表结点存入ArrayList中,因为ArrayList可以通过索引查找元素，使用首尾两个指针遍历ArrayList（循环条件是：left < right，即左指针的索引<右指针的索引），根据列表的get方法取出结点，再使用结点.next改变结点的指向。
注意：1）考虑链表结点的奇偶情况，如果是奇数个结点，要提前结束循环 2）循环完毕后，注意要改变答案链表最后一个结点的指向，答案链表的最后一个结点应当指向Null.

234思路：将链表结点的value存入ArrayList中，使用首尾双指针循环遍历（循环条件是：left < right，即左指针的索引<右指针的索引）。