题目
给你一个链表的头节点 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
方法 :迭代
分析
看到这个题目正常思路也就是一个个看,如果结点对应的值与val相等了,那么就把这个结点删除
- 首先声明一个虚拟头节点,这个用于返回整个链表
- 然后定义一个中间结点用于迭代链表
- 当结点的值与val值相等,则删除这个结点;删除就用指针指向被删除的下一个结点指针(链表的删除)
- 对链表操作完成之后,用刚开始的虚拟头节点返回整个链表即可。
代码
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
struct ListNode* dummyHead = new ListNode(0, head);
struct ListNode* temp = dummyHead;
while (temp->next != NULL) {
if (temp->next->val == val) {
temp->next = temp->next->next;
} else {
temp = temp->next;
}
}
return dummyHead->next;
}
};