leecode链表

LCR_207题   回文链表

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

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

class Solution {
    public boolean isPalindrome(ListNode head) {
        ListNode p = head;
        ListNode l = null;
        while(p!=null){
           l =  new ListNode(p.val,l);
           p = p.next;
        }
        int count = 0;
        p = head;
        while(l!=null && p!=null){
            if(l.val!=p.val){
                count = count+1;
            }
            p = p.next;
            l = l.next;
        }
        if(count>0){
            return false;
        }
        return true;
    }
}