标签：
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
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Linked List
这道题的意思是，去掉链表中的，那些与给定的val值相同的点，即去除掉链表中的结点，这样会有可能要去掉三种（头结点，中间结点，尾结点）
所以我在第一个while循环时只考虑头结点的问题，再之后三个指针ptr1，ptr2指向当前的前后，ptr指向当前结点。
#include<iostream>
using namespace std;
//Definition for singly-linked list.
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
ListNode* removeElements(ListNode* head, int val)
{
ListNode* ptr0=head;
ListNode* ptr=head;
ListNode* ptr1=head;
ListNode* ptr2=head;
if(head==NULL)
return head;
while(1)
{
if(ptr0->val!=val)
{
if(ptr0->next==NULL)
return ptr0;
ptr1=ptr0;
ptr=ptr0->next;
break;
}
else
{
ptr=ptr0->next;
free(ptr0);
if(ptr==NULL)
return ptr;
else
ptr0=ptr;
}
}
ptr1=ptr0;
ptr=ptr0->next;
while(1)
{
if(ptr->next==NULL)
{
if(ptr->val==val)
{
ptr1->next=NULL;
free(ptr);
return ptr0;
}
else
return ptr0;
}
else
{
ptr2=ptr->next;
if(ptr->val==val)
{
ptr1->next=ptr2;
free(ptr);
ptr=ptr2;
ptr2=ptr->next;
}
else
{
ptr1=ptr1->next;
ptr=ptr->next;
ptr2=ptr2->next;
}
}
}
return ptr0;
}
int main()
{
}
leetcode_203题——Remove Linked List Elements（链表）
标签：
原文地址：http://www.cnblogs.com/yanliang12138/p/4485896.html
