【大撕码讲LeetCode】19-删除链表的倒数第N个结点（链表）
合集 · 金牌讲师-芜湖大撕码 (20)
-
你与顶尖程序员只差一个嗅觉！
2:10
-
马老师小课堂：LeetCode-1 两数之和（哈希表）
1:33
-
马老师小课堂：LeetCode-2 两数相加（链表）
2:34
-
马老师小课堂：LeetCode-3 无重复字符的最长子串（滑动窗口）
1:58
-
马老师小课堂：LeetCode-4 寻找两个正序数组的中位数（递归）
2:15
-
马老师LeetCode Hot 100 - 5 最长回文子串
2:28
-
马老师LeetCode Hot100 - 11 盛水最多的容器（贪心，双指针）
3:14
-
马老师小课堂：LeetCode-15 三数之和（双指针）
2:32
-
【大撕码讲LeetCode】17-电话号码的字母组合（DFS）
2:42
-
【大撕码讲LeetCode】19-删除链表的倒数第N个结点（链表）
2:14
-
【大撕码讲LeetCode】20-有效的括号（栈）
1:55
-
【大撕码讲LeetCode】21-合并两个有序链表（链表合并）
1:34
-
【大撕码讲LeetCode】22-括号生成（剪枝搜索）
2:59
-
马老师小课堂：LeetCode-23 合并K个升序链表
2:51
-
【大撕码讲LeetCode】31-下一个排列（找规律）
3:25
-
【芜湖程序员】大司马LeetCode-32：最长有效括号（栈模拟）
3:44
-
马老师小课堂：LeetCode-33 搜索旋转排序数组（二分）
2:38
-
【大撕码讲LeetCode】34-在排序数组中查找元素的第一个和最后一个位置（二分）
3:14
-
马老师小课堂：LeetCode-39 组合总和（DFS）
3:03
-
马老师教学字节面试经典算法题《接雨水》，做完当场笑得翻皮水
2:49
Description
求关注！求三连！大家喜欢看的话我会更有动力更新更多编程小视频的！
Comments
电流麦时期应该用win7
♥ 85 ↩ 1
想到这个算法的人真是天才
♥ 61
这个系列做得真的好，挺有意思的
♥ 44 ↩ 2
算法的本质是时间和空间的取舍，想要时间快，就必须牺牲空间，想要空间小，就必须增加时间。
♥ 28 ↩ 10
问了一下我的阿里程序员朋友
♥ 18 ↩ 4
不愧是金牌讲师 相对运动定律一听就懂
♥ 13
null读作捞也太刁钻了[喜欢][喜欢]
♥ 10
null得1
♥ 9 ↩ 1
用lol实战来做比喻简直是天才设计[doge]
♥ 7
不是 这样我就要看了[喜欢] 虽然ai来了 学这些都没啥用
♥ 7 ↩ 3
大司马就这个时期的语言是最吸引人的
♥ 6 ↩ 2
只是少写了一个循环，移动指针的总次数没减少
♥ 6 ↩ 3
算了，刷到什么学什么吧
♥ 5
你是真牛逼，做个算法题还要花这么多心思，
♥ 5
up更新的速度与成为百大的速度成正比[doge]
♥ 5 ↩ 1
牛逼，这赛道新。
♥ 5
经典经典，经经又典典[无限暖暖_毛线汪汪][无限暖暖_毛线汪汪]
♥ 4
牛逼 早点儿发早学会了[doge]
♥ 4
上次写leetcode和天天看大司马还是10年前，这么用心的视频得点赞
♥ 4
# 首先定义链表节点结构 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: # 1. 虚晃一枪，买个辅助装备：平空造一个虚拟头节点 dummy dummy = ListNode(0) dummy.next = head # 2. 搞两个指针 p1 和 p2，初始都指向 dummy p1 = dummy p2 = dummy # 3. 让 p2 移速不变，先往前走 n + 1 步，强行拉开固定距离 for _ in range(n + 1): p2 = p2.next # 4. 两个指针移速相同，一起往前爬 # 当 p2 走到终点后面的 None（Null）时，p1 刚好停在倒数第 n 个节点的前一个位置 while p2 is not None: p1 = p1.next p2 = p2.next # 5. 瞬间蒸发！p1 直接跳过它的下一个节点，完成删除 p1.next = p1.next.next # 6. 舒舒服服，返回真正的链表头 return dummy.next
♥ 4