- 博客(4)
- 收藏
- 关注
RSS订阅原创 《算法通关村第二关——青铜挑战链表反转》
2直接操作链表进行反转（改变链表指向）next向后遍历，让cur.next指向前一个pre，让后让next向下走，然后pre=cur，cur等于next1建立虚拟头节点辅助反转链表第一步，看cur的值，第二步看next的值是cur.next，第三步看cur.next的值是ans.next，第四步看ans.next的值是cur，第五步看ans的值是ans，一步一步向后遍历。
2023-11-25 18:04:20
32
原创 《算法通关村第一关——白银挑战双指针笔记》
当区间长度为偶数时，快指针每次移动两步，慢指针每次移动一步。因此，快指针会先到达区间的末端，此时慢指针位于中间区间内前一个元素的位置。这里还有个问题，就是偶数的时候该返回哪个，例如上面示例2返回的是4， 而3貌似也可以，那该使用哪个呢？因为k有可能大于链表长度，所以首先获取一下链表长度len，如果然后k=k % len，如果k == 0，则不用旋转，直接返回头结点。3.快指针走到链表尾部时，慢指针所在位置刚好是要断开的地方。把快指针指向的节点连到原链表头部，慢指针指向的节点断开和下一节点的联系。
2023-11-18 15:08:58
37
1
原创 算法村直播笔记--链表
其次，链表是一种链式结构，节点之间通过存放的地址互相访问，所以节点之间不一定连续，因此，在访问时就需要从头遍历，直到找到目标节点，时间复杂度为O(n)，即访问一个元素的时间随着链表长度的增加而增加。首先，数组是连续的内存块，每个元素有固定的地址，意味着查询一个元素时，可以通过计算地址直接访问，时间复杂度为O(1)，即无论数组大小如何，访问一个元素的时间是恒定的。已知两个递增链表La，Lb分别表示两个集合，设计一个算法，求出La和Lb的交集，并存放在La链表中。栈（后进先出），队列（先进先出）
2023-11-07 20:11:11
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人