摘要：
question: Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O(n) time and O(1) space? answer: 思路：把前半部分的链表翻转，再分 阅读全文
摘要：
1.链表是一种与火车非常相似的数据结构，在链表里，我们叫火车头为表头，每节车厢就是链表的元素，车厢里载的人和物就是元素的数据域，连接车厢的部件就是元素的指针。从火车的结构我们可以发现链表的一个特点，元素之间前后依赖，串联而成。 2.性质： 元素相互依赖，串联而成（除了火车头，每节车厢都只链接到前一节 阅读全文