234. Palindrome Linked List（回文链表）
Posted shaer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了234. Palindrome Linked List（回文链表）相关的知识，希望对你有一定的参考价值。
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（回文链表）的主要内容，如果未能解决你的问题，请参考以下文章