203-删除链表中的元素

题目描述

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

思路

删除链表中的元素必须要找到待删除元素的前一个元素。

因此使用一个指针 q，q 是指向待判断元素的前一个元素。

• 当 q 所指向的值不等于待删除元素 val，q 向前移动。
• 当 q 所指向的值等于待删除元素 val，那么要跳过这个元素，q->next = q->next->next

代码

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
		while(head != NULL && head->val == val)
			head = head->next;
        if(head == NULL)
			return head;
		ListNode *q = head;
		while(q->next != NULL)
		{
			if(q->next->val != val)
			{
				q = q->next;
			}
			else
			{
				q->next = q->next->next;
			}
		}
		return head;
    }
};