力扣203. 移除链表元素

题目

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

提示：

• 列表中的节点数目在范围 [0, 104] 内
• 1 <= Node.val <= 50
• 0 <= val <= 50

答案一： 

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode() : val(0), next(nullptr) {}

 *     ListNode(int x) : val(x), next(nullptr) {}

 *     ListNode(int x, ListNode *next) : val(x), next(next) {}

 * };

 */

class Solution {

public:

    ListNode* removeElements(ListNode* head, int val) {

    //在原有链表上操作

    //第一种，删除头结点

    while(head!=NULL&&head->val==val){

        ListNode *tep=head;

        head=head->next;

        delete tep;

    }

    //第二种，删除非头结点

    ListNode *cur=head;

    while(cur!=NULL&&cur->next!=NULL){

        if(cur->next->val==val){

            ListNode *tep=cur->next;

            cur->next=cur->next->next;

            delete tep;

        }

        else{

            cur=cur->next;

        }

    }

    return head;

    }

};

笔者灵感来自于《代码随想录》，原网站网址为代码随想录 (programmercarl.com)