摘要： 目录题目法一、冒泡排序法二、归并排序 题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 法一、冒泡排序 冒泡排序：两个for循环，i从头开始，j在i后一位开始，比较如果j小于i就交换，否则i往后移 class Solution: def sortList(self, 阅读全文

摘要： 目录题目题解：双指针+翻转链表 题目 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实 阅读全文

摘要： 目录题目题解：双指针 题目 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引 阅读全文

摘要： 目录题目题解：双指针 题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 题解：双指针 题目给的头节点是第一个元素，处理起来较麻烦（需单独处理头节点）；加上习惯用一个空的头节点，所以本题新建了一个虚拟头节点，以便统一处理整个链表 阅读全文

摘要： 目录题目题解：双指针 题目 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数 阅读全文

摘要： 目录题目题解：排序+双指针 题目 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, 阅读全文

摘要： 目录题目题解：排序+双指针 题目 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target 阅读全文

摘要： 目录题目题解：双指针 题目 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < 阅读全文

摘要： 目录题目题解：排序+双指针 题目 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且 阅读全文

摘要： 目录题目法一、双指针暴力法二、双指针的优化 题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你 阅读全文