力扣HOT100 - 234. 回文链表
解题思路:
class Solution {
public boolean isPalindrome(ListNode head) {
List<Integer> list = new ArrayList<Integer>();
// 将链表的值复制到数组中
ListNode cur = head;
while (cur != null) {
list.add(cur.val);
cur = cur.next;
}
// 使用双指针判断是否回文
int l = 0;
int r = list.size() - 1;
while (l < r) {
if (!list.get(l).equals(list.get(r))) {
return false;
}
l++;
r--;
}
return true;
}
}
原文地址:https://blog.csdn.net/qq_61504864/article/details/137892397
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!