题目来源：
牛客网--程序员面试金典
题目描述
请编写一个函数，检查链表是否为回文。
给定一个链表ListNode* **pHead，请返回一个bool，代表链表是否为回文。
思路
1.先用头插法，生成一个新的链表
2.然后将新生成的链表和原链表进行比对
代码
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;
}
//使用头插法的方式生成一个新的链表
public void insert(int val){
ListNode node = new ListNode(val);
if(head == null){
head = node;
last = node;
}else{
node.next = head;
head = node;
}
}
}
