leetCode 203. Remove Linked List Elements 链表

203. Remove Linked List Elements

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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

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

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1837338