建网站pc版,实搜网站建设,wordpress live chat,flask公司网站开发题目 给你一个单链表的头节点 head #xff0c;请你判断该链表是否为回文链表。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。 解题思路
判断链表是否为回文链表取决于链表中各个节点的值#xff0c;所以可以通过存储各节点的值进行对比判断…题目 给你一个单链表的头节点 head 请你判断该链表是否为回文链表。如果是返回 true 否则返回 false 。 解题思路
判断链表是否为回文链表取决于链表中各个节点的值所以可以通过存储各节点的值进行对比判断链表的长度在遍历之前是无法获取的所以使用list比链表相对好一点回文链表是对称链表
代码展示
class Solution {public boolean isPalindrome(ListNode head) {ListInteger data new ArrayList();while (head ! null){data.add(head.val);head head.next;}for (int i 0; i data.size() / 2; i){if(!Objects.equals(data.get(i), data.get(data.size() - 1 - i))){return false;}}return true;}
}