## 算法二刷day3

news/2024/4/13 10:56:57/文章来源:https://blog.csdn.net/2301_76692276/article/details/136570373

## 203.移除链表元素

``````class Solution {
public:ListNode* removeElements(ListNode* head, int val) {ListNode *dummyHead = new ListNode(0);dummyHead->next = head;ListNode *cur = dummyHead;while (cur->next != nullptr) {if (cur->next->val == val) {ListNode *tmp = cur->next;cur->next = cur->next->next;delete tmp;}else {cur = cur->next;}}return dummyHead->next;}
};``````

## 707.设计链表

``````class MyLinkedList {
public:struct LinkedNode {int val;LinkedNode* next;LinkedNode(int val) : val(val), next(nullptr){}};MyLinkedList() {_dummyHead = new LinkedNode(0);_size = 0;}int get(int index) {if ((_size - 1) < index || index < 0) return -1; //先排除下标无效情况LinkedNode *cur = _dummyHead->next;while (index--) {cur = cur->next;}return cur->val;}void addAtHead(int val) {LinkedNode *newNode = new LinkedNode(val);newNode->next = _dummyHead->next;_dummyHead->next = newNode;++_size;} // 这里不要忘记size++void addAtTail(int val) {LinkedNode *cur = _dummyHead;while (cur->next != nullptr) {cur = cur->next;}LinkedNode *newNode = new LinkedNode(val);cur->next = newNode;++_size;}void addAtIndex(int index, int val) {if (index > _size) return;if(index < 0) index = 0;LinkedNode *cur = _dummyHead;while (index--) {cur = cur->next;}LinkedNode *newNode = new LinkedNode(val);newNode->next = cur->next;cur->next = newNode;_size++;}void deleteAtIndex(int index) {if (index >= _size || index < 0) {return;}LinkedNode *cur = _dummyHead;while (index--) {cur = cur->next;}LinkedNode* tmp = cur->next;cur->next = cur->next->next;delete tmp;tmp=nullptr;_size--;}void printLinkedList() {LinkedNode *cur = _dummyHead;while (cur->next != nullptr) {cout << cur->next->val << " ";cur = cur->next;}cout << endl;}private:int _size;LinkedNode *_dummyHead;};``````

## 206.反转链表

``````class Solution {
public:ListNode* reverse(ListNode* pre, ListNode* cur) {if (cur == nullptr) return pre;ListNode* tmp = cur->next;cur->next = pre;return reverse(cur, tmp);}ListNode* reverseList(ListNode* head) {return reverse(nullptr, head);}
};``````

### MongoDB Java实战

&#x1f4d5;作者简介&#xff1a; 过去日记&#xff0c;致力于Java、GoLang,Rust等多种编程语言&#xff0c;热爱技术&#xff0c;喜欢游戏的博主。 &#x1f4d7;本文收录于MongoDB系列&#xff0c;大家有兴趣的可以看一看 &#x1f4d8;相关专栏Rust初阶教程、go语言基础…

### kafka查看消息两种方式（命令行和软件）+另附发送消息方式

1、命令行方式 ①找到kafka安装文件夹 ②执行命令 #指定offset为指定时间作为消息起始位置 kafka-consumer-groups.sh \ --bootstrap-server 20.2.246.116:9092 \ --group group_1 \ --topic lanxin_qiao \ --reset-offsets \ --to-datetime 2023-07-19T01:00:00.000 \ -exe…

### JeecgBoot Vue3前端项目性能优化按需加载方案

JeecgBoot vue3前端项目在 3.5.5 版本之前&#xff0c;的确存在很严重的性能问题&#xff0c;大家可以参考以下文档进行升级。 按需加载改造方法 1、全局注册地方去掉2、组件改成异步注册3、用不到的大组件可以删掉 【精简项目方案】 大组件 1、富文本 tinyme2、Markdown3、…