![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法通关村
文章平均质量分 81
Crush_0321
实力来自于勤奋!
展开
-
算法通关村第二关——反转链表Ⅱ问题解析
链表的操作问题,一般而言面试(机试)的时候不允许我们修改节点的值,而只能修改节点的指向操作。思路通常都不难,写对链表问题的技巧是:一定要先想清楚思路,并且必要的时候在草稿纸上画图,理清「穿针引线」的先后步骤,然后再编码。转载 2023-09-15 21:15:19 · 414 阅读 · 0 评论 -
算法通关村第二关——终于学会链表反转了
Leetcode 206. 反转链表:给你单链表的头节点head,请你反转链表,并返回反转后的链表。原创 2023-09-14 17:05:54 · 403 阅读 · 0 评论 -
算法通关村第一关——链表经典问题之回文链表
给你一个单链表的头节点 `head` ,请你判断该链表是否为回文链表。如果是,返回 `true` ;否则,返回 `false` 。原创 2023-09-12 15:08:35 · 454 阅读 · 0 评论 -
算法通关村第一关——链表青铜挑战笔记
删除的过程不算复杂,也是找到要删除的结点的前驱结点,这里同样要在提前一个位置判断,例如下图中删除 40,其前驱结点为 7。节点类存储数据和指向前一个以及后一个节点的指针。这里通过栈中的引用(也就是地址)就可以找到 val(1) ,然后 val(1) 结点又存了指向 val(2) 的地址,而 val(3) 又存了指向 val(4) 的地址,所以就构造出了一个链条访问结构。首先要理解 JVM 是怎么构建出链表的,JVM 里有栈区和堆区,栈区主要存引用,也就是一个指向实际对象的地址,而堆区存的才是创建的对象。原创 2023-09-11 23:25:26 · 459 阅读 · 0 评论