10.回文链表

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) {
        Stack<Integer>stack=new Stack<>();
        ListNode tmp=pHead,tmp2=pHead;
        while(tmp!=null){
            stack.push(tmp.val);
            tmp=tmp.next;
        }
        while(!stack.isEmpty()){
            int value=stack.pop();
            if(tmp2.val!=value)
                return false;
            tmp2=tmp2.next;
        }
        return true;
    }
}