面试题 02.06. 回文链表

解题思路

1.第一次遍历得到链表的size
2.初始化大小为size的数组，并且发起第二次遍历，进行数组赋值
3.遍历数组，进行收尾对比，是否相等

解题遇到的问题

无

后续需要总结学习的知识点

能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

##解法
class Solution {
    public boolean isPalindrome(ListNode head) {
        ListNode t = head;
        int i = 0;
        while (t != null) {
            i++;
            t = t.next;
        }

        t = head;
        int[] temp = new int[i];
        i = 0;
        while (t != null) {
            temp[i++] = t.val;
            t = t.next;
        }

        for (int k = 0, j = temp.length - 1; k <= j; k++, j--) {
            if (temp[k] != temp[j]) {
                return false;
            }
        }
        return true;
    }

    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) {
            val = x;
        }
    }
}