直接使用原來的鏈表來進(jìn)行刪除操作。

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){ //如果找到了要?jiǎng)h除的節(jié)點(diǎn)ListNode* temp=cur->next;cur->next=cur->next->next;delete temp ;}else cur=cur->next; //否則就向后移動(dòng)一個(gè)節(jié)點(diǎn)}return head;} };

設(shè)置一個(gè)虛擬頭結(jié)點(diǎn)在進(jìn)行刪除操作

/*** 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){ //如果找到了要?jiǎng)h除的節(jié)點(diǎn)ListNode* temp=cur->next;cur->next=cur->next->next;delete temp ;}else cur=cur->next; //否則就向后移動(dòng)一個(gè)節(jié)點(diǎn)}return root->next;} };

總結(jié)

設(shè)置一個(gè)虛擬頭結(jié)點(diǎn)在進(jìn)行刪除操作會方便很多
如果使用C，C++編程語言的話，不要忘了手動(dòng)從內(nèi)存中刪除這兩個(gè)移除的節(jié)點(diǎn)。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。