LeetCode203 移除链表元素
前言
题目： 203.移除链表元素
文档： 代码随想录——移除链表元素
编程语言： C++
解题状态： 解答错误，忘了链表的遍历是如何进行的了
思路
对于链表的操作，最好可以给一个虚拟表头方便操作。另外需要注意的是，在删除链表的节点后，我们需要手动进行清理内存。
代码
/*** 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) {ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点dummyHead -> next = head; // 将虚拟头结点指向head，这样方便后面做删除操作ListNode* cur = dummyHead;while (cur -> next != NULL) {if(cur -> nex t-> val == val) {ListNode* tmp = cur -> next;cur -> next = cur -> next -> next;delete tmp;} else {cur = cur -> next;}}head = dummyHead -> next;delete dummyHead;return head;}
};
- 时间复杂度： O ( n ) O(n) O(n)
- 空间复杂度： O ( 1 ) O(1) O(1)