回文链表（leetcode每日打卡）

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

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

//

一共为两个步骤：

复制链表值到数组列表中。
使用双指针法判断是否为回文。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    
    
    public boolean isPalindrome(ListNode head) {
        ListNode tmp=head;
        List<Integer> nodes=new ArrayList<Integer>();
        while(tmp!=null){
            nodes.add(tmp.val);
            tmp=tmp.next;
        }    
        int pre=0;
        int end=nodes.size()-1;
        while(pre<end){
            if(!nodes.get(pre).equals(nodes.get(end))){
                return false;
            }     
            pre++;
            end--;
        }
        return true;
    }
}