思路:因为之前没有真正敲过链表的代码,所以这真不知道应该怎么入手!所以在思考了10分钟后,决定直接看随想录的文字说明。看完之后就自己动手开始敲,思路就是先写一个头结点的特殊处理,然后写普通节点的,代码如下:
/**
* 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) {
// 对头指针单独处理 注意要同时判断头节点是否是空节点和待删除的节点,并做循环判断
while(head != NULL && head->val == val){
ListNode *tmp = head; // 定义一个临时指针来保存当前头节点的地址
head = head->next; // 把下个节点的地址赋给头结点
tmp = NULL; // 释放原来的头结点
}
// 删除非头结点
ListNode* p = head; // 定义一个位置指针
while(p && p->next){ // 注意这里需要对p和p的下个节点同时判断是否为空
if(p->next->val == val){
ListNode *tmp = p->next;
p->next = p->next->next;
tmp = NULL;
}else p = p->next; // 继续迭代
}
return head;
}
};
再来一个有虚节点的版本:
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode *virpnt = new ListNode(0); // 定义虚节点
virpnt->next = head;
ListNode* p = virpnt; // 定义一个位置指针
while(p && p->next){ // 注意这里需要对p和p的下个节点同时判断是否为空
if(p->next->val == val){
ListNode *tmp = p->next;
p->next = p->next->next;
tmp = NULL;
}else p = p->next; // 继续迭代
}
head = virpnt->next; // 返回真正的头结点
delete virpnt;
return head;
}
};
这个题还是比较简单的,基本没有什么弯弯,就使用虚节点时需要动态申请内存,我本来想用直接用ListNode定义一个临时struct,但是编译出错了,应该是定义的时候必须得初始化,然而我们不知道应该把谁的地址初始化给它,所以动态申请一个内存。