【leetcode】Remove Linked List Elements（easy）

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 fakeHead = ListNode(0); //伪头部，化简代码
        fakeHead.next = head;
        ListNode *p = &fakeHead;
        while(NULL != p->next)
        {
            if(p->next->val == val) //当前数字的下一个需要被删除 删掉后重新判断当前位置的下一个数
                p->next = p->next->next;
            else                    //当前位置的下一个不需要删除，把当前位置后移
                p = p->next;
        }
        return fakeHead.next;
    }
};