1. 长度最小的子数组 20210629晚 来源链接：leetCode：209 确定快慢指针移动的策略 点击查看代码 var minSubArrayLen = function(target, nums) { let slow = 0; let fast = 0; let sum = 0; let ...
分类：
编程语言 时间：
2021-06-30 18:11:57
阅读次数：
0
做链表提多画图，%99以上都要画图解决 虚拟借点 快慢指针 多指针 1. 输入 1-2-3-4-5-6-5-6；删除掉6的节点 思路：用到虚拟头节点 ，如果是删除的这 head = head.next; 如果不是 newTail.next = head; newTail = head; public ...
分类：
其他好文 时间：
2021-06-28 18:50:03
阅读次数：
0
题目链接如下： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 本题使用了如下两个方法： 哑结点：若给定的链表中没有空的头节点，设置一个哑结点在第一个结点前面，最后在删除掉。 如： 题目中给定 head 作为链表的 ...
分类：
其他好文 时间：
2021-06-15 18:34:04
阅读次数：
0
题目： 思路：一道经典的快慢指针问题，快指针先走n步，然后一起走，快指针走到最后一个节点，慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类：
其他好文 时间：
2021-05-24 17:18:01
阅读次数：
0
难度 easy 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路：这里的解题思路还是相对比较简单的，就是用快慢指针找到中间节 ...
分类：
其他好文 时间：
2021-05-04 15:38:36
阅读次数：
0
链表-快慢指针结束条件总结 步长为2:fast = fast.next.next; 步长为1:fast = fast.next; 步长为2+while(fast!=null&&fast.next!=null) 终止条件为: fast==null或者fast.next==null 最终fast有可能为 ...
分类：
其他好文 时间：
2021-04-12 12:33:43
阅读次数：
0
LeetCode148 排序链表 题目 给定链表的头结点head，返回排序后的链表，按照由小到大的顺序。 案例1 输入：head = [4,2,1,3] 输出：[1,2,3,4] 分析 使用归并排序，先找出中间节点（快慢指针：快指针每次走两步，慢指针每次走一步，当快指针走到链表最后，慢指针所在的位置 ...
分类：
编程语言 时间：
2021-04-10 13:34:31
阅读次数：
0
快慢指针技巧汇总 双指针技巧可以分为两类：一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决链表中的一些问题。 1、判断链表中是否有环 经典解法就是用两个指针，一个每次前进两步，一个每次前进一步。如果 ...
分类：
其他好文 时间：
2021-02-26 13:25:46
阅读次数：
0
福哥答案2020-11-03： 1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点 。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2 ...
分类：
其他好文 时间：
2020-11-04 18:35:12
阅读次数：
18
LeetCode的142题，检测链表中是否存在环。我的答案不是最优解，还有一定的优化空间，但是可以保证可以通过所有的测试样例。思路还是快慢指针。 ...
分类：
其他好文 时间：
2020-10-12 20:10:56
阅读次数：
22
