搭建wordpress网站,做网站卖东西赚钱吗,天津信息网,想做网站制作运营注册什么公司核实长沙出差ing#xff0c;今天的核心是链表#xff0c;一个比较基础且重要的数据结构。对C的指针的使用#xff0c;对象的创建#xff0c;都比较考察#xff0c;且重要。 203.移除链表元素
dummyNode虚拟头节点很重要#xff0c;另外就是一个前后节点记录的问题。但是Leet… 长沙出差ing今天的核心是链表一个比较基础且重要的数据结构。对C的指针的使用对象的创建都比较考察且重要。 203.移除链表元素
dummyNode虚拟头节点很重要另外就是一个前后节点记录的问题。但是LeetCode不能free日常还是要养成用完指针free的好习惯。
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeElements(ListNode* head, int val) {if(head NULL) return head;ListNode *var head;ListNode *dummy new ListNode(-1,head);ListNode *pre dummy;dummy-next head;while(var-next ! NULL){if(var-val val){pre-next var-next;// free(var);var pre-next;}else{pre var;var pre-next;}}if(var-val val){pre-next NULL;// free(var);}return dummy-next;}
};707.设计链表
经典的设计链表注意C指针和对象的使用在判断时还会漏掉最后一个节点或第一个节点的问题。这里就贴一下我的丑代码
class MyLinkedList {
public:struct ListNode{int val;ListNode *next;ListNode(int val):val(val),next(nullptr){}};ListNode *dummyNode;MyLinkedList() {dummyNode new ListNode(-1);}int get(int index) {int id 0;ListNode *temp dummyNode-next;if(!temp) return -1;while(temp-next ! nullptr){if(id index) return temp-val;else {id ; temp temp-next;}}if(id index) return temp-val;return -1;}void addAtHead(int val) {ListNode *newNode new ListNode(val);ListNode *tail dummyNode-next;dummyNode-next newNode;newNode-next tail;}void addAtTail(int val) {ListNode *newNode new ListNode(val);ListNode *temp;if(dummyNode-next nullptr) temp dummyNode;elsetemp dummyNode-next;while(temp temp-next ! nullptr){temp temp-next;}temp-next newNode;}void addAtIndex(int index, int val) {int id 0;ListNode *newNode new ListNode(val);ListNode *temp dummyNode-next;if(index 0) {addAtHead(val);return;}if(!temp) return;while(temp-next ! nullptr){if(id1 index) {ListNode *tail temp-next;temp-next newNode;newNode-next tail;return;}else {id ; temp temp-next;}}if(id1 index) {ListNode *tail temp-next;temp-next newNode;newNode-next tail;return;}return;}void deleteAtIndex(int index) {int id 0;ListNode *temp dummyNode-next;if(index 0){if(temp){ListNode *tail temp-next;// free(temp-next);dummyNode-next tail;}return;}while(temp-next ! nullptr){if(id1 index) {ListNode *tail temp-next-next;// free(temp-next);temp-next tail;return;}else {id ; temp temp-next;}}return;}
};/*** Your MyLinkedList object will be instantiated and called as such:* MyLinkedList* obj new MyLinkedList();* int param_1 obj-get(index);* obj-addAtHead(val);* obj-addAtTail(val);* obj-addAtIndex(index,val);* obj-deleteAtIndex(index);*/206.反转链表
经典的链表反转注意前后指针的记录即可。
class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode* temp; // 保存cur的下一个节点ListNode* cur head;ListNode* pre NULL;while(cur) {temp cur-next; // 保存一下 cur的下一个节点因为接下来要改变cur-nextcur-next pre; // 翻转操作// 更新pre 和 cur指针pre cur;cur temp;}return pre;}
};
