直接使用原來的鏈表來進行刪除操作。

class Solution { public:ListNode* removeElements(ListNode* head, int val) {if(head==NULL) return NULL;while(head!=NULL&&head->val==val){ListNode* temp=head;head=head->next;delete temp;}ListNode* cur=head;while(head!=NULL&&cur->next!=NULL){if(cur->next->val==val){ //如果找到了要刪除的節點ListNode* temp=cur->next;cur->next=cur->next->next;delete temp ;}else cur=cur->next; //否則就向后移動一個節點}return head;} };

設置一個虛擬頭結點在進行刪除操作

/*** 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* root = new ListNode(0);ListNode* cur=root;cur->next=head;while(cur->next!=NULL){if(cur->next->val==val){ //如果找到了要刪除的節點ListNode* temp=cur->next;cur->next=cur->next->next;delete temp ;}else cur=cur->next; //否則就向后移動一個節點}return root->next;} };

總結

設置一個虛擬頭結點在進行刪除操作會方便很多
如果使用C，C++編程語言的話，不要忘了手動從內存中刪除這兩個移除的節點。

總結

以上是生活随笔為你收集整理的移除链表元素--虚拟头结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。