- 博客(3)
- 收藏
- 关注
原创 《算法通关村第一关——链表经典问题之删除链表专题笔记》
我们定义first和second两个指针,first先走N步,然后second再开始走,当first走到队尾的时候,second就是我们要的节点。一、LeetCode 203:给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val== val的节点,并返回新的头节点。四、LeetCode 82存在一个按升序排列的链表,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字。cur走二步, 发现2个3,此时令x=3,后面的3全会被忽略。
2023-07-19 16:36:31
50
原创 《算法通关村第一关——链表青铜挑战笔记》
这是新的开始,之前或多或少接触过并学习过数据结构和算法,但都过于浅显了,这次,我会抓住机会和时间,全力付诸于此,这是第一课,了解了链表的增删遍历,创建。头:判断是否之前为空,不为空,将还没插入新节点之前链表的第一个节点的prev指向newNode,再将新节点的next指向原一个节点,最后将新节点赋给first(链接)成为第一个节点。2个以上的节点,首节点的下一个的prev指向空,就把原节点断开了,将first.next赋给first。循环,先找到要删的节点的前一位,把这个节点的指针指向null,即可删除。
2023-07-17 15:41:30
40
1
原创 一道c++题
24.有如下程序: #include using namespace std; class Test ( public: Test(){} Test(const Test&t){cout<<‟‟;} }; Test fun(Test u){ Test t=u; return t; } int main(){ Test x,y; y=fun(x); return 0; 运行时的输出结果是 A.** B. C.无输出 D.*** ...
2021-06-22 20:35:19
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人