面试题 02.06. 回文链表

题目

编写一个函数，检查输入的链表是否是回文的。

示例 1：

输入： 1->2
输出： false 

示例2：

输入： 1->2->2->1
输出： true 

进阶：

你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

解法

解法一：

JAVA

public boolean isPalindrome(ListNode head) {
		ArrayList<Integer> nums = new ArrayList<>();
		while (head != null) {
			nums.add(head.val);
			head = head.next;
		}
		
		int begin = 0;
		int end = nums.size() - 1;
		while (begin < end) {
			if (nums.get(begin).intValue() != nums.get(end).intValue()) {
				return false;
			}
			begin++;
			end--;
		}
		return true;
    }