Remove all elements from a linked list of integers that have value?val.

Example
Given:?1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,?val?= 6

Return:?1 --> 2 --> 3 --> 4 --> 5

1、因?yàn)榭赡苡斜眍^是val的情況，設(shè)置輔助頭結(jié)點(diǎn) ?Head->next=head,?

2、直接在鏈表中考慮，頭結(jié)點(diǎn)移動(dòng)，直到不是val時(shí)再進(jìn)行判斷

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* removeElements(ListNode* head, int val) {if(head==NULL)return head;ListNode* Head=new ListNode(-1);Head->next=head;ListNode* cur=Head;while(cur->next!=NULL && cur!=NULL){if(cur->next->val==val){cur->next=cur->next->next;}else{cur=cur->next;}}return Head->next;} };
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* removeElements(ListNode* head, int val) {if(head==NULL)return NULL;ListNode* cur=head;while(cur->val==val){cur=cur->next;if(cur==NULL)return NULL;}head=cur;ListNode* temp=head;while(temp->next!=NULL){if(temp->next->val==val){temp->next=temp->next->next;}else{temp=temp->next;}}return head;} };

總結(jié)

以上是生活随笔為你收集整理的Remove Linked List Elements的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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