234. Palindrome Linked List - LeetCode

最新推荐文章于 2024-10-17 21:31:14 发布

weixin_34275734

最新推荐文章于 2024-10-17 21:31:14 发布

阅读量64

点赞数

文章标签：数据结构与算法 java

原文链接：https://my.oschina.net/yysue/blog/1843877

版权

为什么80%的码农都做不了架构师？>>>

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

转载于:https://my.oschina.net/yysue/blog/1843877