摘要： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转 思想：首先判断链表是否合法，并且判断输入的m和n是否合法 定义dummyHead结点，让它指向头结点的前驱，再定义cur，让它指向dummyHead，找到m位置的前驱结点，让cur指向它，接下来的操作和链表逆序一样，只不过只进行n-m次。 代码 阅读全文

摘要： 思想：解题思路和链表逆序思想有点相同之处，以两个元素为一组，将后面的元素放在前面元素前面即可，直到链表结尾。首先定义前驱结点dummyHead，让他指向头结点，也就是头结点的前驱结点，在定义cur结点指向dummyHead，cur这个结点就是每次要移动两个结点，以便将他后面的结点和后面的后面结点交换 阅读全文

摘要： 思想： 思想：用快慢指针先判断是否有环，有环则 假设头结点到环入口距离为n，环入口到快慢指针相遇结点距离为m，则慢指针走的路程 为m+n，而快指针走的路程为m+n+k*l (k*l表示绕环走的路程)，我们知道快指针路程是慢指针 路程二倍，则k*l = m+n； 找到相遇结点后，让快指针指向头结点，然 阅读全文

摘要： 思路：如果有环且两个链表相交，则两个链表都有共同一个环，即环上任意一个结点都存在于两个链表上， 因此，就可以判断一个链表上两指针相遇的那个结点是否也在另一个链表上 代码如下： 阅读全文

摘要： 思想：两链表如果相交，则两链表最后一个元素相等 代码如下： 阅读全文

摘要： 思想：采用对齐思想，分别计算两个链表的长度len1和len2，分别用p1、p2指向两个链表头结点，然后将较长的链表p1(假设p1链表长)，向后移动（len1 - len2）次，然后同时移动p1和p2直到两者相等， 代码如下： 阅读全文

摘要： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: /* 1.归并排序思想 2.找到中间节点 3.进行归并排序 */ 阅读全文

摘要： 给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。 示例: 输入： s = "abcd" t = "abcde" 输出： e 解题思路：该题的解法和上一篇我们解决问题的思路一样，同样此题我们需要定义两个数组a 阅读全文

摘要： 找到字符串第一个不重复的字符并返回其下标 案例: 输入：s = "leetcode" 返回 0. 输入：s = "loveleetcode", 返回 2. 假设我们输入都是小写字母 解题思路：定义一个数组arr，数组大小为26,初始化为0，数组的值表示26个字符中出现的次数，最后遍历字符串，将第一个 阅读全文

摘要： 当大量出现重复值时，我们使用三路快排，代码如下： 阅读全文