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;
}