@TOC

题目描述

解题思路

• 遍历链表，将每个节点值依次入栈；
• 再次遍历链表，每访问一个节点就出栈一个元素，比较该节点值与出栈元素是否相等，不等返回false；
• 成功遍历，返回true。

代码实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        Stack<Integer> stack = new Stack<Integer>();
        ListNode temp = head;
        while(temp != null){        //遍历链表，入栈节点值
            stack.push(temp.val);
            temp = temp.next;
        }
        while(head != null){
            if(head.val != stack.pop()){        //依次比较节点值与出栈元素是否相等
                return false;
            }
            head = head.next;
        }
        return true;
    }
}