- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法通关村第二关——终于学会链表反转了
当中我自己最有异议的地方就是为什么要创建一个新的节点next来存放cur.next，实际上cur.next在下面的代码中变换了内容，把头结点的next赋给cur的next，然后将ans的next变为cur，这样就实现的了cur节点插入新的链表，这时要把cur进行移动，如果没有next这个节点，cur没有办法移动，这样我们next节点的作用就实现出来了。我个人的见解是，虚拟头结点呢，是一直在头结点后面插入节点，对于链表来说这是非常好理解的，因为链表本就是一个有顺序的结构。一、建立虚拟头结点辅助反转。
2023-10-19 20:20:48
341
原创 算法通关村第一关——链表经典问题之寻找公共子节点问题
找出两个链表的公共节点，可以将两个节点正反拼接。正反拼接完之后，两个链表的长度是相同的，直接可以看出是否有相同的节点。经过这个白银挑战的学习，对于其中寻找公共子节点我是最为感兴趣的，其中的小细节，感觉很受用。其中为了防止代码一直运行，其中一个知识就是 null和null是否相等，答案是相等的。
2023-10-16 17:36:26
592
1
原创 算法通关村第一关——链表青铜挑战笔记
删除元素同样也是对节点进行修改，找到删除的元素，把删除元素的next赋给前一个节点的next，把删除节点的last赋给后一个节点的last，并将删除节点的next和last清空，删除节点就会被JVM自动清理掉了。找到插入的位置，然后将前一个节点的next赋给新节点的next，并把前一个节点的next改成新的节点，把下一个节点的last赋给新节点的last，并把下一个节点的last改成新的节点。找到所要删除的节点，把所删除节点的next赋给前一个节点，并把删除节点的next指向null。
2023-10-15 16:27:32
669
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人