2021年4月9日

234. 回文链表 (JAVA)

摘要: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 思路:改变前半部分或者后半部分List的next指针。由于改变前半部分只需要一次遍历(用快、慢 阅读全文

posted @ 2021-04-09 22:18 joannae 阅读(75) 评论(0) 推荐(0) 编辑

导航