判断链表是否为回文链表leetcode-Problems:问题及解决方案

判断链表是否为回文链表 leetcode 问题 问题及解决方案 1. 两笔 https://leetcode.com/problems/two-sum/?tab=Description 问题： 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 您可以假设每个输入都只有一个解决方案，并且您不能两次使用相同的元素。 示例：给定 nums = [2, 7, 11, 15]，target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9，返回 [0, 1]。 解决方案： 天真版本 两个循环，第一个循环抛出列表，第二个循环检查每个值是否正确。 时间复杂度：O(n2) 2. HashMap 构建hashmap(K:value,V:index)，对每个元素，检查索引是否为target-i。 如果是，则获取相应的值。 时间复杂度：(n) 3. 提示： 为什么是哈希图？ 算法：查找第一个元素（获取值，索引）-> 查找第二个元素（获取值，索引），并检查该元素是否为目标。 循环需要 O(n) 来获取值和索引，而 hashmap 需要 O(1) 来获取这两个值。 为什么不提