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 }
标签:count,head,ListNode,val,链表,leecode,null From: https://www.cnblogs.com/hellotoworld/p/17988186