題目來源：
抛艺茫客網(wǎng)--程序員面試金典
題目描述
請編寫一個(gè)函數(shù)控妻，檢查鏈表是否為回文。
給定一個(gè)鏈表ListNode* **pHead揭绑，請返回一個(gè)bool弓候，代表鏈表是否為回文。
思路
1.先用頭插法他匪，生成一個(gè)新的鏈表
2.然后將新生成的鏈表和原鏈表進(jìn)行比對(duì)
代碼
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Palindrome {
ListNode head;
ListNode last;
public boolean isPalindrome(ListNode pHead) {
// write code here
ListNode current = pHead;
current = pHead;
while(current != null){
insert(current.val);
current = current.next;
}
current = pHead;
while(current!=null&&head!=null){
if(current.val != head.val){
return false;
}else{
current = current.next;
head = head.next;
}
}
return true;
}
//使用頭插法的方式生成一個(gè)新的鏈表
public void insert(int val){
ListNode node = new ListNode(val);
if(head == null){
head = node;
last = node;
}else{
node.next = head;
head = node;
}
}
}
