算法学习笔记
文章平均质量分 95
Jankin711
这个作者很懒,什么都没留下…
展开
-
算法通关村第一关——链表白银挑战笔记
我们发现拼接后从最后的4开始,两个链表是一样的了,自然4就是要找的节点,所以可以通过拼接的方式来寻找交点。比较特殊的是进行分段处理的时候,例如K个一组处理,此时会用到左闭右开区间,也就是这样子[a,b),此时需要处理a,但是不用处理b,b是在下一个区间处理的。进一步分析,我们发现两个继续优化的点,一个是上面第一个大while里有三种情况,我们可以将其合并成两个,如果两个链表存在相同元素,第一次出现时使用if (l1.val原创 2023-07-30 17:27:46 · 490 阅读 · 1 评论 -
算法通关村第一关——链表青铜挑战笔记
找到要删除的结点的前驱结点,这里同样要在提前一个位置判断,例如下图中删除40,其前驱结点为7。遍历的时候需要判断cur.next是否为40,如果是,则只要执行cur.next=null即可,此时结点40变得不可达,最终会被JVM回收掉。原创 2023-07-17 23:29:16 · 930 阅读 · 0 评论