100164. Palindrome Linked List LCCI

难度: Easy

题目描述

Implement a function to check if a linked list is a palindrome.

 

Example 1:

Input:  1->2
Output:  false 

Example 2:

Input:  1->2->2->1
Output:  true 

 

Follow up:
Could you do it in O(n) time and O(1) space?

解题思路

代码实现

解决方案

java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        
    }
}