LeetCode 203.移除链表元素 C++

题目描述

给你一个链表的头节点 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-linked-list-element

解题思路

1.特判：如果当前结点为空，直接return NULL
2.定义一个带头结点的链表，并且指向head。定义res链表，指向p，为了最后方便返回
3.p->next指向的就是原链表的当前结点，所以进入while循环。
如果p->next->val等于val：
我们就让当前结点的前一个结点指向当前结点的后一个结点（即跳过了当前结点）
如果p->next->val不等于val：
我们就让指针后移一位
4.最后返回res的next，因为带头结点了。

代码

/**
 * 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) {
        if(head==NULL){ //如果当前链表为空
            return NULL;//直接返回NUL
        }
        ListNode* p=new ListNode(-1);//带头头结点的指针p
        ListNode* res=p;//指向p链表，用于最终返回的指针res
        p->next=head;//将p->next指向当前链表，这样就可以对当前链表的结点进行判断或者操作了
        while(p->next!=NULL){//当前链表的结点值不为空时
            if(p->next->val==val){//如果当前结点的值等于目标值
                p->next=p->next->next;//让当前结点的前一个结点指向当前结点的后一个结点
            }else{
                p=p->next;//如果不是需要删除的值的话，p指针后移一位
            }
        }
        return res->next;//去除头结点，返回结果
    }
};