- 博客(5)
- 收藏
- 关注
RSS订阅原创 力扣解题思路记录----环形链表
我们发现，2(x+y) = x+y+n*(z+y) , 当n =1 时，x=z , 当 n=2 时 ，x = z +（n-1）(z+y)。第二次考虑的思路是如果存在环状结构，那么如果我让两个指针（fast+slow）以不同的速度进行偏移，只要时间足够，两个指针总能相遇，因此，当相遇时即可判定存在环状结构，需求一解决。解决第二需求，确定环形起始结点。两个指针，第一指针每次固定在一个位置，第二指针向右移动，如果遇到null，返回null，否则循环到底部，然后第二指针移动。
2024-05-20 22:02:06
156
原创 力扣算法题记录----两两交换链表中的节点
，首先假设交换圈圈住前三个待改变元素，第一节点指向第三节点，第二节点指向第一节点，然后头部赋值给第二节点，最后向右移动两格交换圈。重复这个过程，但是我们发现如果一开始就圈住第一第二第三这三个元素可能会出现null的情况 ，所以我们采用虚拟节点法，在head之前创建一个虚拟节点pre使之固定头部位置，重复过程可以采用迭代法和递归法。从上面的例子分析，可以发现每次交换涉及相邻两个节点的指针改变，但是第二个节点的指针指向第三个节点，所以交换至少需要涉及2-3个节点；具体分析交换过程（参考。
2024-04-02 10:26:41
168
1
原创 力扣刷题笔记之反转链表的两个思路,双指针迭代与递归函数
在已经决定用原单链表改变指针方向的前提下我们考虑它具体的执行过程：head（1）改变指向，指向null;然后让（2）指向 head（1）,延续至末尾。从执行过程我们可以理解，这是一个重复修改指向并不断前进修改的过程，那这个重复过程可以选择有限迭代或者函数递归的方法。常用的思路有:创建新链表,对原链表进行遍历然后进行赋值,但是这样内次占用较大,所以考虑另外一个思路,在原单链表中改变指针指向方向。反转链表要求将单链表进行反转,即。
2024-04-01 21:28:21
192
原创 力扣算法刷题之链表基础知识
链表和数组各有各的特性，链表插入与删除复杂度较低，但是查询复杂度高，需要遍历；数组刚好与链表特性完全相反。链表的存储方式：不是连续的分布在内存地址中，散乱地分布在内存中，分配机制取决于操作系统地内存管理。链表的定义:是一个通过指针串联起来的一个线性结构,每个链表节点由两部分组成,分别是指针域与数据域。链表的分类:单链表、双向链表、循环链表。
2024-04-01 19:23:55
194
原创 win10专业版攻略以及后续软件安装激活汇总
重装电脑后需要一些必备的准备，比如win10专业版下载，安装攻略与激活攻略，office安装与激活攻略等。结合本次换机重装系统体验，我整理了一份通用安装攻略，需要的小伙伴自取呀。
2023-07-07 16:57:21
314
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人