欢迎转载,请附出处:
http://blog.csdn.net/as02446418/article/details/47137745
请编写一个函数,检查链表是否为回文。
给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。
测试样例:
{1,2,3,2,1}
返回:true
{1,2,3,2,3}
返回:false
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Palindrome {
public boolean isPalindrome(ListNode pHead) {
// write code here
ListNode p = pHead;
int count = 0;
while(p!=null){
p=p.next;
count++;
}
int[] array = new int[count];
for(int i=0;i<count;i++){
array[i] = pHead.val;
pHead = pHead.next;
}
for(int i=0;i<(count/2);i++){
if(array[i]!=array[count-i-1])
return false;
}
return true;
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-11-06 07:35:44