标签：
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
删除链表中包含val的元素结点
重点在于找到第一个非val的头结点，然后遍历链表，依次删除值为val的结点，最后返回头结点
1、常规方法：
找到第一个非val的头结点，如果头结点非NULL，遍历链表，依次删除值为val的结点，最后返回头结点。
2、递归方法：
/** * 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) { while(head!=NULL && head->val==val) head=head->next; if(head==NULL) return head; // At least one node that does not contain val ListNode* cur; cur=head; while(cur->next!=NULL){ if(cur->next->val==val) cur->next=cur->next->next; else cur=cur->next; } return head; } };
/** * 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 && head->val==val) head=removeElements(head->next,val); if(head && head->next) head->next=removeElements(head->next,val); return head; } };
（LeetCode 203）Remove Linked List Elements
标签：
原文地址：http://www.cnblogs.com/AndyJee/p/4461854.html
