2017年4月12日
每日编程-20170412
摘要： 题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true 解答： 用栈即可，就是初次答链表，试一下 阅读全文
posted @ 2017-04-12 19:15 r088r088 阅读(145) 评论(0) 推荐(1) 编辑