2019年7月31日
LeetCode 234——回文链表
摘要： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 算法思想： 1、根据回文链表的要求，首先利用快慢指针，找到链表的中间节点（偶数长度取前半部分的最后一个节点）。 2、接下来有两种办法进行链表值得比对： 方法一、从中间节点的 阅读全文
posted @ 2019-07-31 17:40 JiaMeng991010 阅读(94) 评论(0) 推荐(0) 编辑