- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法通关村第二关——终于学会链表反转了
如下图所示，如果我们将链表{1->2->3->4->5}进行反转，我们首先建立虚拟结ans，并令ans.next=node(1)，接下来我们每次从旧的链表拆下来一个结点接到ans后面，然后将其他线调整好就可以了。cur本来指向旧链表的首结点，pre表示已经调整好的新链表的表头，next是下一个要调整的。注意图中箭头方向，cur和pre是两个表的。为此可以先建立一个虚拟的结点ans，并且将ans.next=head，这样可以很好的简化我们的操作。再链表插入元素的时候，会发现如何处理头结点是个比较麻烦的问题，
2023-10-22 21:56:39
177
1
原创 算法通关村第一关——链表经典问题之合并有序列表笔记
null){//情况1：都不为空的情况if(list1!=null){}else{ //相等的情况，分别接两个链//情况2：假如还有链表一个不为空=null){= null) {} else { //相等的情况，分别接两个链//下面的两个while最多只有一个会执行= null) {= null) {
2023-10-18 18:32:30
468
原创 算法通关村第一关——链表青铜挑战笔记
*** Java里规范的链表定义*/违背了面向对象设计要求，但是更加简洁，因此算法题中广泛应用/*** 在leetcode中算法题经常这样定义*/val = x;//这个一般作用不大，写了会更加规范。
2023-10-16 16:12:42
570
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人