203. Remove Linked List Elements

標籤：int   tno   問題   nod   lis   linked   ini   next   integer   

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

Example:

Input:  1->2->6->3->4->5->6, val = 6Output: 1->2->3->4->5

很淺顯易懂的問題，遇到不同的就刪，同樣的就下一個。

 1 /** 2  * Definition for singly-linked list. 3  * struct ListNode { 4  *     int val; 5  *     struct ListNode *next; 6  * }; 7  */ 8 struct ListNode* removeElements(struct ListNode* head, int val) { 9     if(!head)   return NULL;10     struct ListNode *delete=head;11     struct ListNode *n=head;12     while(n){13         if(head->val==val){14             head=head->next;15         }16         else if(n->val==val){17             delete->next=n->next;18             n=n->next;19             continue;20         }21         delete=n;22         n=n->next;23     }24     return head;25 }

 

203. Remove Linked List Elements