给你一个链表的头节点 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
输出:[]
思路一:另设一个头节点
c++解法
cpp
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode *dummy = new ListNode();
dummy->next = head;
ListNode *cur = dummy;
while(cur->next!=nullptr){
if(cur->next->val==val){
cur->next = cur->next->next;
}else{
cur = cur->next;
}
}
return dummy->next;
}
};
分析:
因为头节点可能出现目标值,所以设置一个头节点判断原头节点是否与目标值匹配,若匹配则删除,最后将中间遇到的各个符合的值将指向它的节点指向下一个节点,返回答案即可
总结:
本题考察链表问题,利用设置头节点方法可以解决