思路 简单的方法是遍历一边链表，存入数组，再从首尾往中间判断是否相等。但是题目说了，进阶的解法是空间复杂度为O(1)，首先排除递归反转链表，倒是可以利用迭代来反转链表。在优化下，不用反转整条链表来比较，只需反转半条即可。 一次就AC了，爽 题目 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 …

思路 算是入门题了，运用双指针即可。 题目 给你一个字符串 s，找到 s 中最长的回文子串。   示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出："a…

思路 判断是否为回文字符串，最开始想到的是找到中点，利用双指针往外扩。后来发现直接从头尾往中间收就行了。 有两个注意点 本题有只判断字符和数字，其他的符号不管 大小写不敏感 在leetcode评论区学到个技巧 题目 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。  …

一、思路 这个区间问题，在两个列表里，互相比较。采用双指针是实现这个过程。 分为两种情况，相交和不相交。相交情况，end取两个区间的最大值。不相交时，看哪个区间大，当前的end是小的区间的最大值。下一对start，end取大的个区间。 什么时候指针移动呢？根据两个当前区间的最大值，小的个指针就往前移。因为一直在进行两个区间的比较，所以趋向于两个指针…

一、思路 题目凸显了有序，一般来说，有序和双指针关联，无序和哈希表关联。 这里就是用双指针解决的 二、问题 给定一个已按照 升序排列  的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当…