题目描述 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： 1->2->2->1 返回：trueSolution 1: /* struct ...
分类：
其他好文 时间：
2016-04-03 20:17:55
阅读次数：
203
Question: Given an Integer, you need to determine if it is a palindrome or not. You should not use any extra space in the process.Input: 121Output: Pa...
分类：
其他好文 时间：
2015-07-31 12:31:03
阅读次数：
132
1. 问题描述 给定一个单链表，判断其内容是不是回文类型。例如1–>2–>3–>2–>1。时间和空间复杂都尽量低。2. 方法与思路 1）比较朴素的算法。
由于给定的数据结构是单链表，要访问链表的尾部元素，必须从头开始遍历。为了方便判断，我们可以申请一个辅助栈结构来存储链表的内容，第一次遍历将链表节点值依次入栈，第二次遍历比较判断是否为回文。
/**
* Definition for...
分类：
其他好文 时间：
2015-07-14 15:51:58
阅读次数：
102
