234. Palindrome Linked List - LeetCode

Question

234. Palindrome Linked List

Solution

题目大意：给一个链表，判断是该链表中的元素组成的串是否回文

思路：遍历链表添加到一个list中，再遍历list的一半判断对称元素是否相等，注意一点list中的元素是Integer在作比较的时候要用equals,由于int在[-128,127)之间在内存中是存储在运行时常量池中，超出这个范围做为对象存储在堆中，==比较的是字面值和对象地址

Java实现：

public boolean isPalindrome(ListNode head) {
    List<Integer> list = new ArrayList<>();
    ListNode cur = head;
    while (cur != null) {
        list.add(cur.val);
        cur = cur.next;
    }
    if (list.size() == 2 && list.get(0).equals(list.get(1))) return true;
    for (int i = 0; i < list.size() / 2; i++) {
        if (!list.get(i).equals(list.get(list.size() - i - 1))) return false;
    }
    return true;
}