203. 移除链表元素https://leetcode-cn.com/problems/remove-linked-list-elements/
难度简单
给你一个链表的头节点 head
和一个整数 val
,请你删除链表中所有满足 Node.val == val
的节点,并返回 新的头节点 。
示例 1:
输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]
示例 2:
输入:head = [], val = 1 输出:[]
示例 3:
输入:head = [7,7,7,7], val = 7 输出:[]
提示:
- 列表中的节点数目在范围
[0, 104]
内 1 <= Node.val <= 50
0 <= val <= 50
删除单链表中元素的两种方法
直接删除法
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
// 删除头结点
while (head != NULL && head->val == val) { // 注意这里不是if
ListNode* tmp = head;
head = head->next;
delete tmp;
}
// 删除非头结点
ListNode* cur = head;
while (cur != NULL && cur->next!= NULL) {
if (cur->next->val == val) {
ListNode* tmp = cur->next;
cur->next = cur->next->next;
delete tmp;
} else {
cur = cur->next;
}
}
return head;
}
};
分三种情况
第一种 删除表头元素 用一个临时变量temp来记录此时头结点的地址 然后让头结点移动到下一位
用图说话就是 用temp记录此时6的位置 然后让头指针指向44所在的位置 删除释放6
注意:c++中必须手动释放 Java中有自己的自动回收器
第二种 删除表中元素
ListNode* tmp = cur->next;
cur->next = cur->next->next;
delete tmp;
如果当前结点的下一个节点的值和我们要查找的值相同就用tmp记录当前位置 然后把结点后移 删除此结点 使元素与前后脱离关系
第三种 删除表尾元素
与删除表中元素相似 指向null即可
头结点法
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->next->val == val) {
ListNode* tmp = cur->next;
cur->next = cur->next->next;
delete tmp;
} else {
cur = cur->next;
}
}
head = dummyHead->next;
delete dummyHead;
return head;
}
};
就只用考虑一种情况 方便操作