leecode链表

LCR_207题   回文链表

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

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

 1 class Solution {
 2     public boolean isPalindrome(ListNode head) {
 3         ListNode p = head;
 4         ListNode l = null;
 5         while(p!=null){
 6            l =  new ListNode(p.val,l);
 7            p = p.next;
 8         }
 9         int count = 0;
10         p = head;
11         while(l!=null && p!=null){
12             if(l.val!=p.val){
13                 count = count+1;
14             }
15             p = p.next;
16             l = l.next;
17         }
18         if(count>0){
19             return false;
20         }
21         return true;
22     }
23 }

 

posted on 2024-01-25 21:07  无名之辈的ggb  阅读(1)  评论(0编辑  收藏  举报