LeetCode *** 203. Remove Linked List Elements

来源:互联网 发布:mac mail 设置模板 编辑:程序博客网 时间:2024/05/18 01:36

题目:

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

分析:

从头开始比较即可。



代码:

/** * 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) {        ListNode* res=new ListNode(0);        res->next=head;        ListNode* tmp=res;                while(tmp&&tmp->next){            if((tmp->next)->val==val){                tmp->next=tmp->next->next;            }else tmp=tmp->next;        }                return res->next;    }};

0 0