问题描述:
判断一个List是否是回文的。我的解法是:用一个ArrayList保存LinkedList的所有值,在判断Arraylist是不是一个回文序列(由于ArrayList能通过get()得到各个值,所以更好判断)
注意的是,ArrayList中的值必须用.equals()方法比较,不能用==
代码如下:
public boolean isPalindrome(ListNode head) {
ListNode headTemp=head;
ArrayList <Integer>l=new ArrayList<Integer>();
while(head!=null)
{
l.add(head.val);
head=head.next;
}
int len=l.size(),middle=Math.round(len/2);
for(int i=0;i<middle;i++){
if(!l.get(i).equals(l.get(len-1-i))){
return false;}
}
return true;
}
这道题还可以用逆转LinkedList的方法,然后把逆转了的后半段List和没逆转 的前半段List一一对比,得到结果。需要用到的LinkedList 的reverse以及获得后半段List的方法我在之前一篇blog里面有写,知道这两个方法以后解决的代码就很明显了,这里就不赘述了。