本文主要是介绍234. 回文链表 --力扣 --JAVA,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
给你一个单链表的头节点
head
,请你判断该链表是否为回文链表。如果是,返回true
;否则,返回false
。
解题思路
- 判断链表是否为回文链表取决于链表中各个节点的值,所以可以通过存储各节点的值进行对比判断;
- 链表的长度在遍历之前是无法获取的,所以使用list比链表相对好一点;
- 回文链表是对称链表;
代码展示
class Solution {public boolean isPalindrome(ListNode head) {List<Integer> 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;}
}
这篇关于234. 回文链表 --力扣 --JAVA的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!