【leetcode】234(Easy)Palindrome Linked List

思路 我的想法是先存到數組裏面再比較，時間和空間複雜度都是O(N) 還有一種做法是翻轉鏈表的前半段或者後半段，再使用兩個指針進行滑動比較。 提交代碼 class Solution { public boolean isPalindrome(ListNode head) { List<Integer> nums=new ArrayList<Integer>();

>>阅读原文<<