力扣每日一题之移除链表元素

VIP文章墨愁-2000

已于 2022-01-24 03:03:51 修改

阅读量574

点赞数

分类专栏：力扣刷题文章标签：链表 leetcode 算法

于 2022-01-24 03:03:22 首次发布

本文链接：https://blog.csdn.net/m0_46585749/article/details/122660386

版权

题目描述

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

算法思路

递归

迭代

迭代是比较容易想到的但是这里卡了我很久都没能实现解题(逻辑比较复杂)

根据官方题解做的
这是代码行数最少、最优美的（迭代法中）
相当于在前驱指针的基础上利用链表的特性做了指针的偏移，在操作过程中可以少写一个指针。

/**
 * 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) {
        ListNode dummy = ListNode(-1,head);//虚拟节点
        ListNode* curr = &dummy;
   
        while(curr->next!=nullptr)
        {
            if(curr->next->val==val)
            {