LeetCode回文链表

剑指 Offer II 027. 回文链表

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

输入: head = [1,2,3,3,2,1] 输出: true

将链表中的值复制到数组列表后再用双指针法进行判断。

新建一个数组列表存储节点的值，List num = new ArrayList(); 复制时，依次将节点值复制进集合中，num.add(cur.val)，同时节点还要后移cur=cur.next; 直至当cur为null时复制完成。

双指针left和right，比较数组列表中对应位置元素是否一致，并且left和right每次做相应变化，left++，right– 循环条件是left