(https://leetcode-cn.com/problems/aMhZSa/))

    1. public class 剑指Offer_II_027_回文链表 {
    2.     public boolean isPalindrome(ListNode head) {
    3.         if (head==null) return false;
    5.         Stack<ListNode> stack = new Stack<ListNode>();
    6.         ListNode node = head;
    7.         while (node!=null) {
    8.             stack.push(node);
    9.             node = node.next;
    10.         }
    12.         int size = stack.size();
    13.         node = stack.pop();
    14.         for (int i = 0; i < size >> 1; i++) {
    16.         if (!(node.val == head.val)) return false;            
    17.             node = stack.pop();
    18.             head = head.next;
    19.         }
    21.         return true;
    22.     }
    23. }

    利用了栈的先进后出特性，如果是回文链表，入栈时正序 的元素和出栈时倒序的元素应该是一样的。