m0_73852700的博客

迭代链表，需要把每一个节点的next指向前驱节点，但是节点不知道自己的前驱是谁，所以需要创建一个pre来记录前驱节点。，请你反转链表，并返回反转后的链表。

2.双指针：对于第一和第二层循环，为了防止枚举时出现连续相等的数导致重复枚举，每次循环前判断是否重复，如果是重复的才循环，否则跳过这一次循环，减少了循环次数。对于第二和第三层循环，如果固定了a和b，那么只有唯一的c满足a+b+c=0，而b每往后循环一次，b越大，而新的满足条件的c肯定比原来的c小，所以可以这样：b从左往右循环，c从右往左循环。1.排序：假设a<b<c，排序保证了只有（a,b,c）会被枚举到，而不是bca，acb。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。

指针分别在头和尾，分别向中间移动，每次移动矮的那个指针，因为如果移动高的指针面积只会更小，为了找到面积最大的，所以让矮的那个指针往中间挪，然后每次记录最大面积即可。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。

创建一个map，遍历链表，每次判断map中是否存在当前节点，如果不存在，则把节点存入map，继续下一个节点；如果存在，说明next指回头了，即有环。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。来表示链表尾连接到链表中的位置（索引从 0 开始）。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。仅仅是为了标识链表的实际情况。，判断链表中是否有环。给你一个链表的头节点。

创建一个栈，遍历链表，前一半按顺序插入栈，后一半每一个和栈顶元素对比，如果出现不相等说明不是回文，循环结束全部相等，则是回文。，请你判断该链表是否为回文链表。给你一个单链表的头节点。

思路：时间复杂度要求O(n)，不能用排序的方法，因为排序复杂度是O(nlogn)核心方法是遍历数组，对于每个数不断地查找它的下一个数，统计数量，返回最大的结果。需要注意的是遍历时，要从序列的最小那个数才开始统计，否则continue。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。给定一个未排序的整数数组。

要维护最左边的零的下标，左至右遍历数组，找非零元素和最左边的零交换，重复操作直到所有非零元素都按顺序挪到了左边。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。把零看成空位，任务是把所有非零元素从右边挪到左边。你能尽量减少完成的操作次数吗？，编写一个函数将所有。

思路:方法是哈希表，利用字母异位词的共同点，例如将字符串中的字母排序后得到的新字符串是相同的，这个新字符串作为key，value是具有相同key的字符串数组，返回时把所有value放进一个数组返回。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。

因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。