234. Palindrome Linked List（回文链表）

标签：linked   http   反转   lin   image   code   .com   nbsp   比较   

Given a singly linked list, determine if it is a palindrome.

Example 1:

Input: 1->2
Output: false

Example 2:

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

题目要求：以 O(1) 的空间复杂度来求解。

切成两半，把后半段反转，然后比较两半是否相等。

时间复杂度：o（n）                  空间复杂度：o（1）

234. Palindrome Linked List（回文链表）

标签：linked   http   反转   lin   image   code   .com   nbsp   比较   

原文地址：https://www.cnblogs.com/shaer/p/10562061.html