摘要： 344. 反转字符串 思路 左右指针。 代码 Python class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. "" 阅读全文

摘要： 167. 两数之和 Ⅱ 思路 只要数组有序，就应该想到双指针技巧。这道题的解法有点类似二分查找，通过调节 left 和 right 就可以调整 sum 的大小 代码 Python class Solution: def twoSum(self, numbers: List[int], target: 阅读全文

摘要： 283. 移动零 思路 题目说将所有 0 移到最后，其实就相当于移除 nums 中的所有 0，然后再把后面的元素都赋值为 0。 用双指针。 代码 Python class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do 阅读全文

摘要： 27. 移除元素 思路 题目要求把 nums 中所有值为 val 的元素原地删除，依然需要使用快慢指针技巧： 如果 fast 遇到值为 val 的元素，则直接跳过，否则就赋值给 slow 指针，并让 slow 前进一步。 代码 Python class Solution: def removeEle 阅读全文

摘要： 83. 删除排序链表中的重复元素 思路 其实和数组去重是一模一样的，唯一的区别是把数组赋值操作变成操作指针而已。 参考 代码 Python # Definition for singly-linked list. # class ListNode: # def __init__(self, val= 阅读全文

摘要： 26. 删除有序数组中的重复项 思路 如果不是原地修改的话，可以直接 new 一个 int[] 数组，把去重之后的元素放进这个新数组中，然后返回这个新数组即可。 但是题目只让原地删除，不允许 new 新数组，只能在原数组上操作，然后返回一个长度，这样就可以通过返回的长度和原始数组得到去重后的元素有哪 阅读全文

摘要： 160. 相交链表 思路 难点在于，由于两条链表的长度可能不同，两条链表之间的节点无法对应：如果用两个指针 p1 和 p2 分别在两条链表上前进，并不能同时走到公共节点，也就无法得到相交节点 c1。 解决这个问题的关键是，通过某些方式，让 p1 和 p2 能够同时到达相交节点 c1。 让 p1 遍历 阅读全文

摘要： 142. 环形链表 Ⅱ 思路 每当慢指针 slow 前进一步，快指针 fast 就前进两步。 如果 fast 最终能正常走到链表末尾，说明链表中没有环；如果 fast 走着走着竟然和 slow 相遇了，那肯定是 fast 在链表中转圈了，说明链表中含有环。 每当慢指针 slow 前进一步，快指针 f 阅读全文

摘要： 876. 链表的中间结点 思路 快慢指针。 每当慢指针 slow 前进一步，快指针 fast 就前进两步，这样，当 fast 走到链表末尾时，slow 就指向了链表中点。 需要注意的是，如果链表长度为偶数，也就是说中点有两个的时候，当前这个解法返回的节点是靠后的那个节点。 代码 Python # D 阅读全文

摘要： 19. 删除链表的倒数第 N 个结点 思路 双指针。 代码 Python # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # 阅读全文