2018年4月24日
数据结构与算法 —— 链表linked list(06)
摘要： 回文链表 链接 请检查一个链表是否为回文链表。 进阶：你能在 O(n) 的时间和 O(1) 的额外空间中做到吗？ 解题思路： 回文链表的特点就是对称。 把链表放到栈中去，利用栈的先进后出的规则，和原链表一一做比较。全部相等，则是回文链表。 代码实现如下： # Definition for singl 阅读全文
posted @ 2018-04-24 18:32 oldmanli 阅读(495) 评论(0) 推荐(1) 编辑