题目描述:
本道题的思路可以使用集合先存储链表的值,然后进行判断即可。
总体思路比较简单。
代码实现:
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;
}
}
如果又看不懂的可以在下方留言,博主会一一进行答复。