题目描述:
本道题的思路可以使用集合先存储链表的值,然后进行判断即可。
总体思路比较简单。
代码实现:
class Solution {
public boolean isPalindrome(ListNode head) {
List<Integer> res = new ArrayList();
ListNode cur = head;
while(cur!=null){
res.add(cur.val);
cur=cur.next;
}
//判断是否是回文
for(int i =0;i<res.size();i++){
if(res.get(i)!=res.get(res.size()-1-i)){
return false;
}
}
return true;
}
}
如果又看不懂的可以在下方留言,博主会一一进行答复。