LeetCode算法题 :回文链表isPalindrome

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路如下:
将链表中的元素放入数组中，
利用数组和两个指针（反方向）来判断是否为回文链表。
耗时较长，且不满足题意空间复杂度为1的情况。

代码如下：

public boolean isPalindrome(ListNode head) {
        if(head == null || head.next == null)return true;
        
        List list = new ArrayList();
        ListNode tmp = head;
        while(tmp != null){
        	list.add(tmp.val);
        	tmp = tmp.next;
        }
        if(list.size() % 2 != 0 ){
        	int mid = list.size() / 2;
        	int i = mid-1;
        	int j = mid +1;
        	while(i >= 0 && j <= list.size()-1){
        		if