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