203.Remove Linked List Elements

203.Remove Linked List Elements

难度:Easy

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

Example:

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

需要注意一些特殊情况。

/**
* 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 && head->val ==val) head=head->next;
if(!head ) return NULL;
if( !head->next) return head;
ListNode* LN=head;
while(LN && LN->next)
{
if(LN->next->val ==val)
LN->next =LN->next->next;
else
LN=LN->next;
}
return head;
}
};

执行用时 :44 ms, 在所有 C++ 提交中击败了60.40%的用户 内存消耗 :10.8MB, 在所有 C++ 提交中击败了92.82%的用户