题目见链接:
力扣https://leetcode-cn.com/problems/remove-linked-list-elements/
提交代码:
/**
* 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* dummy =new ListNode(-1);
dummy->next = head;
ListNode* prev = dummy;
ListNode* curr = head;
while(curr){
ListNode* next = curr->next;
if(curr->val==val){
prev->next = next;
}
else{
prev = curr;
}
curr = next;
}
return dummy->next;
}
};
运行结果
个人总结:
删除链表节点的重点在于用临时变量记下被删除节点的next指针指向的下一个链表成员。因为下一个节点的地址仅被当前节点的next所存储,所以一旦将指向当前节点的指针改变指向,那么下一个节点的信息就丢失了,所以必须要提前存储下来,这一点贯穿了链表的所有题目。
另外就是dummy节点的应用。添加一个新的头节点以后就可以将原头节点作为一个普通节点操作了,不需要在循环的时候单独处理,可以降低逻辑思维的要求以及代码的难度,提高代码的美观以及可读性。