題目來源：

牛客網--程序員面試金典

題目描述

請編寫一個函數，檢查鏈表是否為回文。
給定一個鏈表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;
        }
    }
}