摘要: 1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 阅读全文
posted @ 2018-10-13 21:44 seniusen 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注 阅读全文
posted @ 2018-10-13 21:40 seniusen 阅读(1291) 评论(0) 推荐(0) 编辑