203. 移除链表元素
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RxpT3HGt-1653047640837)(C:\Users\q1369\AppData\Roaming\Typora\typora-user-images\image-20220520143424285.png)]
这个题还是比较简单,直接迭代循环做就行,虽然官方还给了一个递归的题解,但是我觉得没必要。唯一有技巧的点可能在于加一个空的头结点,其实链表加一个空的头结点都会好做一些。
/**
* 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) {}
* };
*/
/**
* 解题思路:设立一个空的头结点first指向head,设立一个cur结点指向当前结点,开始循环,
* 判断当前节点的下一个节点的值是否为val,若为,则删除,若不为,则移至下一个节点,
* 循环结束条件为当前结点的下一个节点为空
* 最后返回first的下一个节点。
*/
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode* first = new ListNode(0, head);
ListNode* cur = first;
while (cur->next != nullptr) {
if (cur->next->val == val) {
ListNode* temp = cur->next;
cur->next = cur->next->next;
delete temp;
}
else {
cur = cur->next;
}
}
return first->next;
}
};